Big combinatorial problems still use genetic algorithms. Specifically I know it's still used for logistics routing problems that are too big for solvers like Gurobi.

Deep learning on graphs is unfortunately still a little underwhelming.