Absolutely. People are using ML for plenty of difficult problems. In operations research, a lot of time is spent coming up with heuristic solutions to hard optimization problems. This problem is plenty hard for people to do. There has been some recent work in using ML to create solution methods, like the paper Learning Combinatorial Optimization Algorithms over Graphs (https://arxiv.org/abs/1704.01665).