-
4
-
-
0001237146
-
A method for solving traveling salesman problems
-
Croes, G. A., A method for solving traveling salesman problems. Operations Research, 1958, 6, 791-812.
-
(1958)
Operations Research
, vol.6
, pp. 791-812
-
-
Croes, G.A.1
-
5
-
-
25144482720
-
Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
-
Dueck, G. and Scheuer, T., Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics, 1990, 90, 161-175.
-
(1990)
Journal of Computational Physics
, vol.90
, pp. 161-175
-
-
Dueck, G.1
Scheuer, T.2
-
10
-
-
0001193147
-
The traveling salesman problem: A case study
-
eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester
-
Johnson, D. S. and McGeoch, L. A. (1997) The traveling salesman problem: a case study. In Local Search in Combinatorial Optimization, eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester, pp. 215-310.
-
(1997)
Local Search in Combinatorial Optimization
, pp. 215-310
-
-
Johnson, D.S.1
McGeoch, L.A.2
-
11
-
-
0002445280
-
How easy is local search?
-
Johnson, D. S., Papadimitriou, C. H. and Yannakakis, M., How easy is local search? Journal of Computer and System Science, 1988, 37, 79-100.
-
(1988)
Journal of Computer and System Science
, vol.37
, pp. 79-100
-
-
Johnson, D.S.1
Papadimitriou, C.H.2
Yannakakis, M.3
-
12
-
-
26444479778
-
Optimization by simulated annealing
-
Kirkpatrick, S., Gelatt, C. D., Jr. and Vecchi., M. P., Optimization by simulated annealing. Science, 1983, 220, 671-680.
-
(1983)
Science
, vol.220
, pp. 671-680
-
-
Kirkpatrick, S.1
Gelatt C.D., Jr.2
Vecchi, M.P.3
-
13
-
-
0015604699
-
An effective heuristic for the traveling-salesman problem
-
Lin, S. and Kernighan, B. W., An effective heuristic for the traveling-salesman problem. Operations Research, 1973, 21, 498-516.
-
(1973)
Operations Research
, vol.21
, pp. 498-516
-
-
Lin, S.1
Kernighan, B.W.2
-
14
-
-
0000017036
-
Large-step Markov chains for the traveling salesman problem
-
Martin, O., Otto, S. W. and Felten, E. W., Large-step Markov chains for the traveling salesman problem. Complex Systems, 1991, 5, 299-326.
-
(1991)
Complex Systems
, vol.5
, pp. 299-326
-
-
Martin, O.1
Otto, S.W.2
Felten, E.W.3
-
17
-
-
0346935784
-
Local improvement on discrete structures
-
eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester
-
Tovey, C. A. (1997) Local improvement on discrete structures. In Local Search in Combinatorial Optimization, eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester, pp. 57-89.
-
(1997)
Local Search in Combinatorial Optimization
, pp. 57-89
-
-
Tovey, C.A.1
-
18
-
-
85030634221
-
Genetic local search algorithms for the traveling salesman problem
-
eds. H.-P. Schwefel and R. Männer. Springer, Berlin
-
Ulder, N. L. J., Aarts, E. H. L., Bandelt, H.-J., van Laarhoven, P. J. M. and Pesch, E. (1991) Genetic local search algorithms for the traveling salesman problem. In Parallel Problem Solving from Nature. Lecture Notes in Computer Science, Vol. 496, eds. H.-P. Schwefel and R. Männer. Springer, Berlin, pp. 109-116.
-
(1991)
Parallel Problem Solving from Nature. Lecture Notes in Computer Science
, vol.496
, pp. 109-116
-
-
Ulder, N.L.J.1
Aarts, E.H.L.2
Bandelt, H.-J.3
Van Laarhoven, P.J.M.4
Pesch, E.5
-
19
-
-
20544438506
-
Job shop scheduling by local search
-
Vaessens, R. J. M., Aarts, E. H. L. and Lenstra, J. K., Job shop scheduling by local search. INFORMS Journal on Computing, 1996, 8, 302-317.
-
(1996)
INFORMS Journal on Computing
, vol.8
, pp. 302-317
-
-
Vaessens, R.J.M.1
Aarts, E.H.L.2
Lenstra, J.K.3
-
20
-
-
0002806945
-
Computational complexity
-
eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester
-
Yannakakis, M. (1997), Computational complexity. In Local Search in Combinatorial Optimization, eds. E. H. L. Aarts and J. K. Lenstra. Wiley, Chichester, pp. 19-55.
-
(1997)
Local Search in Combinatorial Optimization
, pp. 19-55
-
-
Yannakakis, M.1
-
21
-
-
85032471487
-
The analysis of local search problems and their heuristics
-
eds. C. Choffrut and T. Lengauer. Springer, Berlin
-
Yannakakis, M. (1990), The analysis of local search problems and their heuristics. In STAGS 90: 7th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science, Vol. 415, eds. C. Choffrut and T. Lengauer. Springer, Berlin, pp. 298-311.
-
(1990)
STAGS 90: 7th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science
, vol.415
, pp. 298-311
-
-
Yannakakis, M.1
|