入边论文

非对称TSP问题下界的研究
论文摘要旅行商问题(TSP)是运筹学中最典型的NP难题之一.研究了非对称TSP最优路程下界如何确定的问题.为了更加突出TSP问题非对称的特性,提出了入边和出边等概念,给出了确定...