LINGO-based modeling methods for the traveling salesman problem
Jiqian Wang · Computer Engineering and Science · 2014
The traveling salesman problem is a classical optimization problem in graph theory.Its research has important theoretical meaning and practical value for other graphic optimization problems.Aiming at the difficulty in modeling the traveling salesman problem-how to avoid theseparationphenomenon,three different solutions are proposed.Finally,a case study based on LINGO,the most popular optimization softwares,is given.