pyepo.model.grb.tsp

Traveling salesman probelm

Classes

tspABModel(num_nodes)	This abstract class is optimization model for traveling salesman problem.
tspDFJModel(num_nodes)	This class is optimization model for traveling salesman problem based on Danzig–Fulkerson–Johnson (DFJ) formulation and constraint generation.
tspGGModel(num_nodes)	This class is optimization model for traveling salesman problem based on Gavish–Graves (GG) formulation.
tspGGModelRel(num_nodes)	This class is relaxation of tspGGModel.
tspMTZModel(num_nodes)	This class is optimization model for traveling salesman problem based on Miller-Tucker-Zemlin (MTZ) formulation.
tspMTZModelRel(num_nodes)	This class is relaxation of tspMTZModel.
unionFind(n)