New answers tagged


In reality, 2-opt might actually give you the optimal solution in fact odds are good that it very often does. But, to prove this requires brute force NP-complete travelling salesman solution. So it might give you the best solution for a particular dataset but you can't know this is optimal rather than pareto-optimal without an NP-complete operation.

Top 50 recent answers are included