Is deep learning useful for combinatorial optimization?

Yep, there’s a paper Pointer Networks that tries to use deep learning to solve convex hull, Delaunay triangulation and TSP, the result looks promising, or at least it can be used as a good starting point for optimization algorithms.