%0 Journal Article
%T Classic Lagrangian may not be applicable to the traveling salesman problem
%A Michael X. Zhou
%J Computer Science
%D 2014
%I arXiv
%X 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.
%U http://arxiv.org/abs/1405.1298v1