-
1
-
-
0000291844
-
Exact solution of large-scale, asymmetric traveling salesman problems
-
Carpaneto, G.; Dell'Amico, M.; and Toth, P. 1995. Exact solution of large-scale, asymmetric Traveling Salesman Problems. ACM Trans. on Mathematical Software 21:394-409.
-
(1995)
ACM Trans. on Mathematical Software
, vol.21
, pp. 394-409
-
-
Carpaneto, G.1
Dell'Amico, M.2
Toth, P.3
-
2
-
-
0037550830
-
The asymmetric traveling salesman problem: Algorithms, instance generators, and tests
-
Cirasella, J.; Johnson, D.; McGeoch, L.; and Zhang, W. 2001. The asymmetric traveling salesman problem: Algorithms, instance generators, and tests. In Proc. of the 3rd Workshop on Algorithm Engineering and Experiments.
-
(2001)
Proc. of the 3rd Workshop on Algorithm Engineering and Experiments
-
-
Cirasella, J.1
Johnson, D.2
McGeoch, L.3
Zhang, W.4
-
3
-
-
0003390495
-
Experimental analysis of heuristics for the ATSP
-
G. Gutin and A. Punnen, Editors, Kluwer Academic Publishers
-
Johnson, D. S.; Gutin, G.; McGeoch, L. A.; Yeo, A.; Zhang, W.; and Zverovich, A. in print. Experimental analysis of heuristics for the ATSP. To appear in The Traveling Salesman Problem and its Variations, G. Gutin and A. Punnen, Editors, Kluwer Academic Publishers.
-
The Traveling Salesman Problem and Its Variations
-
-
Johnson, D.S.1
Gutin, G.2
McGeoch, L.A.3
Yeo, A.4
Zhang, W.5
Zverovich, A.6
-
5
-
-
0025896794
-
Exact solution of large asymmetric traveling salesman problems
-
Miller, D. L., and Pekny, J. F. 1991. Exact solution of large asymmetric traveling salesman problems. Science 251:754-761.
-
(1991)
Science
, vol.251
, pp. 754-761
-
-
Miller, D.L.1
Pekny, J.F.2
-
6
-
-
0033536221
-
Determining computational complexity from characteristic 'phase transitions'
-
Monasson, R.; Zecchina, R.; Kirkpatrick, S.; Selman, B.; and Troyansky, L. 1999. Determining computational complexity from characteristic 'phase transitions'. Nature 400:133-137.
-
(1999)
Nature
, vol.400
, pp. 133-137
-
-
Monasson, R.1
Zecchina, R.2
Kirkpatrick, S.3
Selman, B.4
Troyansky, L.5
-
8
-
-
0030213442
-
Searching for backbones - An efficient parallel algorithm for the traveling salesman problem
-
Schneider, J.; Froschhammer, C.; Morgenstern, L.; Husslein, T.; and Singer, J. M. 1996. Searching for backbones - an efficient parallel algorithm for the traveling salesman problem. Comput. Phys. Commun. 96:173-188.
-
(1996)
Comput. Phys. Commun.
, vol.96
, pp. 173-188
-
-
Schneider, J.1
Froschhammer, C.2
Morgenstern, L.3
Husslein, T.4
Singer, J.M.5
-
9
-
-
84880914510
-
Backbones in optimization and approximation
-
Slaney, J., and Walsh, T. 2001. Backbones in optimization and approximation. In IJCAI-01.
-
(2001)
IJCAI-01
-
-
Slaney, J.1
Walsh, T.2
-
10
-
-
0012287137
-
Truncated branch-and-bound: A case study on the asymmetric traveling salesman problem
-
Zhang, W. 1993. Truncated branch-and-bound: A case study on the Asymmetric Traveling Salesman Problem. In Proc. of AAAI 1993 Spring Symp. on AI and NP-Hard Problems, 160-166.
-
(1993)
Proc. of AAAI 1993 Spring Symp. on AI and NP-Hard Problems
, pp. 160-166
-
-
Zhang, W.1
-
12
-
-
0012354202
-
Phase transitions, backbones, measurement accuracy, and phase-aware approximation: The ATSP as a case study
-
Zhang, W. 2002. Phase transitions, backbones, measurement accuracy, and phase-aware approximation: The ATSP as a case study. Proc. of CP-AI-OR 02 345-357.
-
(2002)
Proc. of CP-AI-OR 02
, pp. 345-357
-
-
Zhang, W.1
|