Upper bounds on ATSP neighborhood size
暂无分享,去创建一个
[1] Abraham P. Punnen,et al. Domination analysis of some heuristics for the traveling salesman problem , 2002, Discret. Appl. Math..
[2] Gregory Gutin,et al. Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number , 2002, Discret. Appl. Math..
[3] Jacques Carlier,et al. A new heuristic for the traveling Salesman problem , 1990 .
[4] Richard J. Lipton,et al. Some connections between nonuniform and uniform complexity classes , 1980, STOC '80.
[5] José L. Balcázar,et al. Structural complexity 1 , 1988 .
[6] Eugene L. Lawler,et al. Traveling Salesman Problem , 2016 .
[7] Gregory Gutin,et al. Digraphs - theory, algorithms and applications , 2002 .
[8] Egon Balas,et al. Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study , 2000, INFORMS J. Comput..
[9] Weixiong Zhang,et al. The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests , 2001, ALENEX.
[10] Abraham P. Punnen. The traveling salesman problem: new polynomial approximation algorithms and domination analysis , 2001 .
[11] Gerhard J. Woeginger,et al. A study of exponential neighborhoods for the Travelling Salesman Problem and for the Quadratic Assignment Problem , 2000, Math. Program..
[12] Abraham P. Punnen,et al. The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms , 1997 .
[13] Gregory Gutin,et al. TSP tour domination and Hamilton cycle decompositions of regular digraphs , 2001, Oper. Res. Lett..
[14] Gregory Gutin,et al. Exponential neighbourhood local search for the traveling salesman problem , 1999, Comput. Oper. Res..
[15] R. Häggkvist,et al. Bipartite graphs and their applications , 1998 .
[16] Gerhard J. Woeginger,et al. The Travelling Salesman and the PQ-Tree , 1998, Math. Oper. Res..