Comment by arnsholt

You can encode travelling salesman as an ILP problem, so it’s a pretty tricky problem.