MIP经典问题：旅行商问题 (traveling salesman problem)

*本文主要记录和分享学习到的知识，算不上原创。

*参考文献见链接。

旅行商问题、背包问题都是0-1规划问题中最为经典的问题。

通常来说，当我们学习并熟悉一种求解混合整数问题的技巧时，可以用这种技巧来求解旅行商问题或者背包问题，以此来验证自己对该技巧的掌握程度。

目录

　　什么是旅行商问题

　　旅行商问题的数学模型

什么是旅行商问题

定义

Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?

时间复杂度

分类