旅行售货员问题的整数规划建模研究

本文分别基于无向图和有向图,建立了旅行售货员问题（Traveling Salesman Problem）的显式整数规划模型,应用整数规划软件包求解之可以方便地确定出售货员的最优售货旅行路线。进一步,本文还讨论了随机旅行售货员问题,建立了相应的确定型等价模型。通过举例说明了各种模型的有效性。最后,本文还讨论了旅行售货员问题的可能推广及其建模问题。