Skip to content

An implementation of Miller-Tucker-Zemlin formulation for traveling salesman problem, written in Pyomo and solved with Gurobi.

License

Notifications You must be signed in to change notification settings

setyotw/MTZ_Formulation_TSP_Pyomo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Miller-Tucker-Zemlin formulation of Traveling Salesman Problem - Pyomo and Gurobi

This repository provides an implementation of Miller-Tucker-Zemlin formulation for traveling salesman problem (TSP). This formulation was introduced by Miller, Tucker, and Zemlin (1960) and has been widely considered as one of two classical formulation of TSP.

Usage and Dependencies

License

This software is licensed under the MIT License. See file LICENSE for more information.

About

An implementation of Miller-Tucker-Zemlin formulation for traveling salesman problem, written in Pyomo and solved with Gurobi.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages