classic_solve_TSPs_MTZ

Solves TSP in MTZ formulation with Gurobi, saving the objectives and solution times.

USAGE:

python -m classic_solve_TSPs_MTZ | tee ./run_logs/classic_solutions/TSP_MTZ.log

Relies on TSP_inst.solve_TSP_MTZ() to actually solve each instance.

Functions

main()

Main script code (specifies timeout and filenames).

solve_TSP_classically(instance_file[, ...])

Wraps a call to TSP-specific routine, records time and other data.

classic_solve_TSPs_MTZ.solve_TSP_classically(instance_file, quiet=True, timeout=None) None[source]

Wraps a call to TSP-specific routine, records time and other data.

classic_solve_TSPs_MTZ.main()[source]

Main script code (specifies timeout and filenames).

Solves all instances given by ./instances/orig/TSP*.json and saves the results into ./run_logs/classic_solutions/TSP_MTZ.csv.