Classic Lagrangian may not be applicable to the traveling salesman problem
Abstract
In this short note, the dual problem for the traveling salesman problem is constructed through the classic Lagrangian. The existence of optimality conditions is expressed as a corresponding inverse problem. A general 4-cities instance is given, and the numerical experiment shows that the classic Lagrangian may not be applicable to the traveling salesman problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2014
- DOI:
- 10.48550/arXiv.1405.1298
- arXiv:
- arXiv:1405.1298
- Bibcode:
- 2014arXiv1405.1298Z
- Keywords:
-
- Computer Science - Data Structures and Algorithms
- E-Print:
- 7 pages