-
2
-
-
0003522094
-
Worst-case analysis of a new heuristic for the traveling salesman problem
-
Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA
-
N. Christofides, Worst-case analysis of a new heuristic for the traveling salesman problem, Technical Report 388, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, 1976.
-
(1976)
Technical Report 388
-
-
Christofides, N.1
-
3
-
-
0003533609
-
Performance of various computers using standard linear equations software
-
University of Tennessee and Oak Ridge National Laboratory
-
J.J. Dongarra, Performance of various computers using standard linear equations software. Technical Report CS-89-85. University of Tennessee and Oak Ridge National Laboratory, 1997.
-
(1997)
Technical Report CS-89-85
-
-
Dongarra, J.J.1
-
7
-
-
0042765768
-
New ejection chain and alternating path methods of traveling salesman problems
-
F. Glover, New ejection chain and alternating path methods of traveling salesman problems, Computer Science and Operations Research (1992) 449-509.
-
(1992)
Computer Science and Operations Research
, pp. 449-509
-
-
Glover, F.1
-
8
-
-
0030234195
-
Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
-
F. Glover, Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move. Journal of Heuristics 2 (1996) 169-179.
-
(1996)
Journal of Heuristics
, vol.2
, pp. 169-179
-
-
Glover, F.1
-
9
-
-
0017998880
-
Generalized networks: A fundamental computer based planning tool
-
F. Glover, J. Hultz, D. Klingman, J. Stutz, Generalized networks: A fundamental computer based planning tool. Management Science 24 (1978) 1209-1220.
-
(1978)
Management Science
, vol.24
, pp. 1209-1220
-
-
Glover, F.1
Hultz, J.2
Klingman, D.3
Stutz, J.4
-
10
-
-
0026220441
-
Solution of large-scale traveling salesman problems
-
M. Grötschel, O. Holland, Solution of large-scale traveling salesman problems. Mathematical Programming 51 (1991) 141-202.
-
(1991)
Mathematical Programming
, vol.51
, pp. 141-202
-
-
Grötschel, M.1
Holland, O.2
-
11
-
-
0001050402
-
The traveling-salesman problem and minimum spanning trees
-
M. Held, R. Karp, The traveling-salesman problem and minimum spanning trees. Operations Research 18 (1970) 1138-1162.
-
(1970)
Operations Research
, vol.18
, pp. 1138-1162
-
-
Held, M.1
Karp, R.2
-
12
-
-
34250461535
-
The traveling-salesman problem and minimum spanning trees. Part II
-
M. Held, R. Karp. The traveling-salesman problem and minimum spanning trees. Part II, Mathematical Programming 1 (1971) 6-25.
-
(1971)
Mathematical Programming
, vol.1
, pp. 6-25
-
-
Held, M.1
Karp, R.2
-
13
-
-
0042350108
-
Ejection chain methods and tabu search for clustering
-
Graduate School of Business and Administration, University of Colorado at Boulder
-
R. Hubscher, F. Glover, Ejection chain methods and tabu search for clustering. Technical Report, Graduate School of Business and Administration, University of Colorado at Boulder, 1992.
-
(1992)
Technical Report
-
-
Hubscher, R.1
Glover, F.2
-
14
-
-
85016804799
-
The traveling salesman problem
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.). Wiley, Chichester
-
D. Johnson, C. Papadimitriou, The Traveling Salesman Problem, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.). Computational complexity, Wiley, Chichester, 1985.
-
(1985)
Computational Complexity
-
-
Johnson, D.1
Papadimitriou, C.2
-
16
-
-
0002377043
-
Near-optimal solutions to very large traveling salesman problems
-
in preparation
-
D.S. Johnson, J.L. Bentley, L.A. MacGeoch, E.E. Rothberg, Near-optimal solutions to very large traveling salesman problems, Technical Report, 1996 (in preparation).
-
(1996)
Technical Report
-
-
Johnson, D.S.1
Bentley, J.L.2
MacGeoch, L.A.3
Rothberg, E.E.4
-
17
-
-
0029637631
-
Tabu search for multilevel generalized assignment problems
-
M. Laguna, J.P. Kelly, J.L. Gonzalez-Valarde, F. Glover, Tabu search for multilevel generalized assignment problems, European Journal of Operational Research 82 (1995) 176.
-
(1995)
European Journal of Operational Research
, vol.82
, pp. 176
-
-
Laguna, M.1
Kelly, J.P.2
Gonzalez-Valarde, J.L.3
Glover, F.4
-
18
-
-
0026874435
-
The vehicle routing problem: An overview of exact and approximate algorithms
-
G. Laporte, The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research 59 (1992) 345-358.
-
(1992)
European Journal of Operational Research
, vol.59
, pp. 345-358
-
-
Laporte, G.1
-
19
-
-
0042350098
-
-
Wiley, Chichester
-
E. Lawler, J. Lenstra, A. Rinnooy Kan, D. Shmoys. A Guided Tour of Combinatorial Optimization, Wiley, Chichester, 1985.
-
(1985)
A Guided Tour of Combinatorial Optimization
-
-
Lawler, E.1
Lenstra, J.2
Rinnooy Kan, A.3
Shmoys, D.4
-
20
-
-
0015604699
-
An effective heuristic algorithm for the traveling-salesman problem
-
S. Lin, B. Kernighan, An effective heuristic algorithm for the traveling-salesman problem. Operations Research 21 (1973) 498-516.
-
(1973)
Operations Research
, vol.21
, pp. 498-516
-
-
Lin, S.1
Kernighan, B.2
-
21
-
-
38249003210
-
A modified lin kernighan traveling salesman heuristic
-
K. Mak, A. Morton. A modified Lin Kernighan traveling salesman heuristic, ORSA Journal on Computing 13 (1992) 127-132.
-
(1992)
ORSA Journal on Computing
, vol.13
, pp. 127-132
-
-
Mak, K.1
Morton, A.2
-
22
-
-
0023313723
-
Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut
-
M. Padberg, G. Rinaldi, Optimization of a 532-city symmetric traveling salesman problem by branch-and-cut, Operations Research Letters 6 (1987) 1-7.
-
(1987)
Operations Research Letters
, vol.6
, pp. 1-7
-
-
Padberg, M.1
Rinaldi, G.2
-
23
-
-
0026124209
-
A branch-and-cut algorithm for the solution of large-scale traveling salesman problems
-
M. Padberg, G. Rinaldi, A branch-and-cut algorithm for the solution of large-scale traveling salesman problems, SIAM Review 33 (1991) 1-41.
-
(1991)
SIAM Review
, vol.33
, pp. 1-41
-
-
Padberg, M.1
Rinaldi, G.2
-
24
-
-
0025448140
-
Facet identification for the symetric traveling salesman problem
-
M. Padberg, G. Rinaldi, Facet identification for the symetric traveling salesman problem, Mathematical Programming 33 (1991) 219-257.
-
(1991)
Mathematical Programming
, vol.33
, pp. 219-257
-
-
Padberg, M.1
Rinaldi, G.2
-
26
-
-
0003882458
-
An efficient implementation of ejection chain procedures for the vehicle routing problem
-
PRiSM Laboratory, University of Versailles
-
C. Rego, C. Roucairol, An efficient implementation of ejection chain procedures for the vehicle routing problem, Technical Report 44, PRiSM Laboratory, University of Versailles, 1994.
-
(1994)
Technical Report 44
-
-
Rego, C.1
Roucairol, C.2
-
27
-
-
0001471728
-
Parallel tabu search algorithm based on ejection chains for the vehicle routing problem
-
I.H. Osman, J.P. Kelly (eds), Kluwer Academic Publishers, Dordrecht
-
C. Rego, C. Roucairol, Parallel Tabu Search Algorithm based on Ejection Chains for the Vehicle Routing Problem, in: I.H. Osman, J.P. Kelly (eds), Methaheuristics: Theory and Applications, Kluwer Academic Publishers, Dordrecht, 1996.
-
(1996)
Methaheuristics: Theory and Applications
-
-
Rego, C.1
Roucairol, C.2
-
29
-
-
21844495803
-
The traveling salesman problem, computational solutions for TSP applications
-
Springer, Berlin
-
G. Reinelt, The Traveling Salesman Problem, Computational Solutions for TSP Applications, Lecture Notes in Computer Science, vol. 840, Springer, Berlin, 1994.
-
(1994)
Lecture Notes in Computer Science
, vol.840
-
-
Reinelt, G.1
-
30
-
-
0000856294
-
A fast composite heuristic for the symmetric traveling salesman problem
-
J. Renaud, F. Boctor, G. Laporte, A fast composite heuristic for the symmetric traveling salesman problem, INFORMS Journal on Computing 8 (1996) 134-143.
-
(1996)
INFORMS Journal on Computing
, vol.8
, pp. 134-143
-
-
Renaud, J.1
Boctor, F.2
Laporte, G.3
|