经典拉格朗日方法可能不适用于旅行商问题
数据结构与算法
2014-05-07 v1
摘要
在这篇简短说明中，我们通过经典拉格朗日方法构建了旅行商问题（TSP）的对偶问题。最优性条件的存在性被表达为一个相应的逆问题。文中给出了一个通用的 4 城市实例，数值实验表明经典拉格朗日方法可能不适用于旅行商问题。
引用
@article{arxiv.1405.1298,
title = {Classic Lagrangian may not be applicable to the traveling salesman problem},
author = {Michael X. Zhou},
journal= {arXiv preprint arXiv:1405.1298},
year = {2014}
}
备注
7 pages