This program will approximate the Traveling salesman problem using 3 three different algorithms (Nearest Neighbot, 2Opt, and 3Opt). There are 6 different combinations and each can be run individually or in suite as part of a benchmark test.
javaapproximationnearest-neighborsheuristicstspvincentytsp-problemtraveling-salesman-problem3opt2opt
-
Updated
Jul 31, 2024 - Java