-
1
-
-
0002444551
-
The traveling salesman problem: A survey
-
M. Bellmore and G. L. Nemhauser. The traveling salesman problem: A survey. Operations Res., 16:538-558, 1968.
-
(1968)
Operations Res.
, vol.16
, pp. 538-558
-
-
Bellmore, M.1
Nemhauser, G.L.2
-
3
-
-
0001237146
-
A method for solving traveling salesman problems
-
G. A. Croes. A method for solving traveling salesman problems. Operations Res., 6:791-812, 1958.
-
(1958)
Operations Res.
, vol.6
, pp. 791-812
-
-
Croes, G.A.1
-
4
-
-
84945709831
-
Algorithm 97 Shortest path
-
R. Floyd. Algorithm 97, Shortest path. Comm. ACM, 5:345, 1962.
-
(1962)
Comm. ACM
, vol.5
, pp. 345
-
-
Floyd, R.1
-
5
-
-
0000587970
-
Three heuristic rules for sequencing jobs to a single production facility
-
J. Gavett. Three heuristic rules for sequencing jobs to a single production facility. Management Sci., 11:166-176, 1965.
-
(1965)
Management Sci.
, vol.11
, pp. 166-176
-
-
Gavett, J.1
-
6
-
-
79952361186
-
On the relation between the traveling salesman and the longest path problem
-
W. W. Hardgrave and G. L. Nemhauser. On the relation between the traveling salesman and the longest path problem. Operations Res., 10:647-657, 1962.
-
(1962)
Operations Res.
, vol.10
, pp. 647-657
-
-
Hardgrave, W.W.1
Nemhauser, G.L.2
-
7
-
-
0001180180
-
A heuristic approach to solving traveling salesman problems
-
L. L. Karg and G. L. Thompson. A heuristic approach to solving traveling salesman problems. Management Sci., 10:225-248, 1964.
-
(1964)
Management Sci.
, vol.10
, pp. 225-248
-
-
Karg, L.L.1
Thompson, G.L.2
-
8
-
-
0003037529
-
Reducibility among combinatorial problems
-
R. E. Miller and J. W. Thatcher, editors Plenum, New York
-
R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum, New York, 1972.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
9
-
-
70350674995
-
On the shortest spanning subtree of a graph and the traveling salesman problem
-
J. B. Kruskal. On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc., 2:48-50, 1956.
-
(1956)
Proc. Amer. Math. Soc.
, vol.2
, pp. 48-50
-
-
Kruskal, J.B.1
-
10
-
-
84908780328
-
Computer solution of the traveling salesman problem
-
S. Lin. Computer solution of the traveling salesman problem. Bell System Te c h. J., 44:2245-2269, 1965.
-
(1965)
Bell System Te C H. J.
, vol.44
, pp. 2245-2269
-
-
Lin, S.1
-
11
-
-
0015604699
-
An effective heuristic algorithm for the traveling salesman problem
-
S. Lin and B. W. Kernighan. An effective heuristic algorithm for the traveling salesman problem. Operations Res., 21:498-516, 1973.
-
(1973)
Operations Res.
, vol.21
, pp. 498-516
-
-
Lin, S.1
Kernighan, B.W.2
-
12
-
-
64749099690
-
A sequential method for discrete optimization problems and its application to the assignment, traveling salesman, and three machine scheduling problems
-
T. A. J. Nicholson. A sequential method for discrete optimization problems and its application to the assignment, traveling salesman, and three machine scheduling problems. J. Inst. Math. Appl., 3:362-375, 1967.
-
(1967)
J. Inst. Math. Appl.
, vol.3
, pp. 362-375
-
-
Nicholson, T.A.J.1
-
13
-
-
84911584312
-
Shortest connection networks and some generalizations
-
R. C. Prim. Shortest connection networks and some generalizations. Bell System Tech. J., 36:1389-1401, 1957.
-
(1957)
Bell System Tech. J.
, vol.36
, pp. 1389-1401
-
-
Prim, R.C.1
-
15
-
-
84888609366
-
An engineering approach to the traveling salesman problem
-
S. M. Roberts and B. Flores. An engineering approach to the traveling salesman problem. Management Sci., 13:269-288, 1966.
-
(1966)
Management Sci.
, vol.13
, pp. 269-288
-
-
Roberts, S.M.1
Flores, B.2
|