-
1
-
-
0000110116
-
Local search in routing problems with time windows
-
doi: 10.1007/BF02022044
-
M.W.P. Savelsbergh, Local search in routing problems with time windows, Annals of Operations Research 4 (1) (1985) 285-305, doi: 10.1007/BF02022044.
-
(1985)
Annals of Operations Research
, vol.4
, Issue.1
, pp. 285-305
-
-
Savelsbergh, M.W.P.1
-
2
-
-
38049097152
-
A compressed-annealing heuristic for the traveling salesman problem with time windows
-
doi: 10.1287/ijoc.1050.0145
-
J.W. Ohlmann, B.W. Thomas, A compressed-annealing heuristic for the traveling salesman problem with time windows, INFORMS Journal on Computing 19 (1) (2007) 80-90, 1526-5528, doi: 10.1287/ijoc.1050.0145.
-
(2007)
INFORMS Journal on Computing
, vol.19
, Issue.1
-
-
Ohlmann, J.W.1
Thomas, B.W.2
-
3
-
-
75749100533
-
Beam-ACO for the travelling salesman problem with time windows
-
doi: 10.1016/j.cor.2009.11.015
-
M. López-Ibáñez, C. Blum, Beam-ACO for the travelling salesman problem with time windows, Computers and Operations Research 37 (9) (2010) 1570-1583, doi: 10.1016/j.cor.2009.11.015.
-
(2010)
Computers and Operations Research
, vol.37
, Issue.9
, pp. 1570-1583
-
-
López-Ibáñez, M.1
Blum, C.2
-
4
-
-
0019572341
-
STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING PROBLEMS.
-
N. Christofides, A. Mingozzi, P. Toth, State-space relaxation procedures for the computation of bounds to routing problems, Networks 11 (1981) 145-164, doi: 10.1002/net.3230110207. (Pubitemid 13506977)
-
(1981)
Networks
, vol.11
, Issue.2
, pp. 145-164
-
-
Christofides, N.1
Mingozzi, A.2
Toth, P.3
-
5
-
-
0020809840
-
An exact algorithm for the time-constrained traveling salesman problem
-
doi: 10.1287/opre.31.5.938
-
E.K. Baker, An exact algorithm for the time-constrained traveling salesman problem, Operations Research 31 (5) (1983) 938-945, doi: 10.1287/opre.31.5.938.
-
(1983)
Operations Research
, vol.31
, Issue.5
, pp. 938-945
-
-
Baker, E.K.1
-
6
-
-
21144465747
-
A two-commodity flow formulation for the traveling salesman and makespan problems with time windows
-
A. Langevin, M. Desrochers, J. Desrosiers, S. Gélinas, F. Soumis, A two-commodity flow formulation for the traveling salesman and makespan problems with time windows, Networks 23 (7) (1993) 631-640.
-
(1993)
Networks
, vol.23
, Issue.7
, pp. 631-640
-
-
Langevin, A.1
Desrochers, M.2
Desrosiers, J.3
Gélinas, S.4
Soumis, F.5
-
7
-
-
0001452629
-
An optimal algorithm for the traveling salesman problem with time windows
-
Y. Dumas, J. Desrosiers, E. Gelinas, M.M. Solomon, An optimal algorithm for the traveling salesman problem with time windows, Operations Research 43 (2) (1995) 367-371.
-
(1995)
Operations Research
, vol.43
, Issue.2
, pp. 367-371
-
-
Dumas, Y.1
Desrosiers, J.2
Gelinas, E.3
Solomon, M.M.4
-
8
-
-
0008439086
-
Solving the Asymmetric Travelling Salesman Problem with Time Windows by branch-and-cut
-
N. Ascheuer, M. Fischetti, M. Grötschel, Solving asymmetric travelling salesman problem with time windows by branch-and-cut, Mathematical Programming 90 (2001) 475-506. (Pubitemid 33758918)
-
(2001)
Mathematical Programming, Series B
, vol.90
, Issue.3
, pp. 475-506
-
-
Ascheuer, N.1
Fischetti, M.2
Grotschel, M.3
-
9
-
-
0346452839
-
Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study
-
E. Balas, N. Simonetti, Linear time dynamic-programming algorithms for new classes of restricted TSPs: A computational study, INFORMS Journal on Computing 13 (1) (2001) 56-75, doi: 10.1287/ijoc.13.1.56.9748. (Pubitemid 33645994)
-
(2001)
INFORMS Journal on Computing
, vol.13
, Issue.1
, pp. 56-75
-
-
Balas, E.1
Simonetti, N.2
-
10
-
-
0032000244
-
An exact constraint logic programming algorithm for the traveling salesman problem with time windows
-
G. Pesant, M. Gendreau, J.-Y. Potvin, J.-M. Rousseau, An exact constraint logic programming algorithm for the traveling salesman problem with time windows, Transportation Science 32 (1998) 12-29.
-
(1998)
Transportation Science
, vol.32
, pp. 12-29
-
-
Pesant, G.1
Gendreau, M.2
Potvin, J.-Y.3
Rousseau, J.-M.4
-
13
-
-
17144366640
-
A generalized insertion heuristic for the traveling salesman problem with time windows
-
M. Gendreau, A. Hertz, G. Laporte, M. Stan, A generalized insertion heuristic for the traveling salesman problem with time windows, Operations Research 46 (1998) 330-335.
-
(1998)
Operations Research
, vol.46
, pp. 330-335
-
-
Gendreau, M.1
Hertz, A.2
Laporte, G.3
Stan, M.4
-
14
-
-
0033905256
-
A new heuristic for the traveling salesman problem with time windows
-
doi: 10.1287/trsc.34.1.113.12284
-
R. Wolfler Calvo, A new heuristic for the traveling salesman problem with time windows, Transportation Science 34 (1) (2000) 113-124, doi: 10.1287/trsc.34.1.113.12284.
-
(2000)
Transportation Science
, vol.34
, Issue.1
, pp. 113-124
-
-
Wolfler Calvo, R.1
-
15
-
-
77955510190
-
A general VNS heuristic for the traveling salesman problem with time windows
-
R. Ferreira da Silva, S. Urrutia, A general VNS heuristic for the traveling salesman problem with time windows, Discrete Optimization 7 (4) (2010) 203-211.
-
(2010)
Discrete Optimization
, vol.7
, Issue.4
, pp. 203-211
-
-
Ferreira Da Silva, R.1
Urrutia, S.2
-
16
-
-
34548401538
-
A modified ant colony system for solving the travelling salesman problem with time windows
-
DOI 10.1016/j.mcm.2006.11.035, PII S0895717707000507
-
C.-B. Cheng, C.-P. Mao, A modified ant colony system for solving the travelling salesman problem with time windows, Mathematical and Computer Modelling 46 (2007) 1225-1235, doi: 10.1016/j.mcm.2006.11.035. (Pubitemid 47364823)
-
(2007)
Mathematical and Computer Modelling
, vol.46
, Issue.9-10
, pp. 1225-1235
-
-
Cheng, C.-B.1
Mao, C.-P.2
-
17
-
-
0001834106
-
MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows
-
D. Corne, M. Dorigo, F. Glover (Eds.), McGraw Hill, London, UK
-
L.M. Gambardella, É.D. Taillard, G. Agazzi, MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows, in: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw Hill, London, UK, 1999, pp. 63-76.
-
(1999)
New Ideas in Optimization
, pp. 63-76
-
-
Gambardella, L.M.1
Taillard, É.D.2
Agazzi, G.3
-
18
-
-
33845397841
-
An ant colony system approach for variants of the traveling salesman problem with time windows
-
D. Favaretto, E. Moretti, P. Pellegrini, Ant colony system approach for variants of the traveling salesman problem with time windows, Journal of Information and Optimization Sciences 27 (1) (2006) 35-54. (Pubitemid 43431054)
-
(2006)
JOURNAL OF INFORMATION AND OPTIMIZATION SCIENCES
, vol.27
, Issue.1
, pp. 35-54
-
-
Favaretto, D.1
Moretti, E.2
Pellegrini, P.3
-
19
-
-
38149023383
-
Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge
-
T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, Springer, Heidelberg, Germany
-
C. Blum, M. Mastrolilli, Using Branch & Bound Concepts in Construction-Based Metaheuristics: Exploiting the Dual Problem Knowledge., in: T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, vol. 4771 of Lecture Notes in Computer Science, Springer, Heidelberg, Germany, 2007, pp. 123-139.
-
(2007)
Lecture Notes in Computer Science
, vol.4771
, pp. 123-139
-
-
Blum, C.1
Mastrolilli, M.2
-
20
-
-
0031643567
-
A sampling-based heuristic for tree search applied to grammar induction
-
MIT Press, Cambridge, MA
-
H. Juillé, J.B. Pollack, A sampling-based heuristic for tree search applied to grammar induction, in: Proceedings of AAAI 1998 - Fifteenth National Conference on Artificial Intelligence, MIT Press, Cambridge, MA, 776-783, 1998.
-
(1998)
Proceedings of AAAI 1998 - Fifteenth National Conference on Artificial Intelligence
, pp. 776-783
-
-
Juillé, H.1
Pollack, J.B.2
-
22
-
-
20544477332
-
The vehicle routing problem with time windows part II: Genetic search
-
J.-Y. Potvin, S. Bengio, The vehicle routing problem with time windows part II: genetic search, INFORMS Journal on Computing 8 (1996) 165-172. (Pubitemid 126681528)
-
(1996)
INFORMS Journal on Computing
, vol.8
, Issue.2
, pp. 165-172
-
-
Potvin, J.-Y.1
Bengio, S.2
-
23
-
-
0023313252
-
Algorithms for the vehicle routing and scheduling problems with time windows
-
M.M. Solomon, Algorithms for the vehicle routing and scheduling problems with time windows, Operations Research 35 (1987) 254-265.
-
(1987)
Operations Research
, vol.35
, pp. 254-265
-
-
Solomon, M.M.1
-
24
-
-
0004008044
-
-
Ph.D. thesis, Technische Universität Berlin, Berlin, Germany
-
N. Ascheuer, Hamiltonian Path Problems in the On-line Optimization of Flexible Manufacturing Systems, Ph.D. thesis, Technische Universität Berlin, Berlin, Germany, 1995.
-
(1995)
Hamiltonian Path Problems in the On-line Optimization of Flexible Manufacturing Systems
-
-
Ascheuer, N.1
-
25
-
-
38148998723
-
Improvement strategies for the F-race algorithm: Sampling design and iterative refinement
-
T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, Springer, Heidelberg, Germany
-
P. Balaprakash, M. Birattari, T. Stützle, Improvement strategies for the F-race algorithm: sampling design and iterative refinement, in: T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels (Eds.), Hybrid Metaheuristics, vol. 4771 of Lecture Notes in Computer Science, Springer, Heidelberg, Germany, 2007, pp. 108-122.
-
(2007)
Lecture Notes in Computer Science
, vol.4771
, pp. 108-122
-
-
Balaprakash, P.1
Birattari, M.2
Stützle, T.3
-
26
-
-
80051855151
-
-
Tech. Rep. TR/IRIDIA/2011-004, IRIDIA, Belgium
-
M. López-Ibáñez, J. Dubois-Lacoste, T. Stützle, M. Birattari, The irace package, Iterated Race for Automatic Algorithm Configuration, Tech. Rep. TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, Belgium, 2011, http://iridia.ulb.ac.be/IridiaTrSeries/IridiaTr2011- 004.pdf.
-
(2011)
The Irace Package, Iterated Race for Automatic Algorithm Configuration
-
-
López-Ibáñez, M.1
Dubois-Lacoste, J.2
Stützle, T.3
Birattari, M.4
-
27
-
-
84870510179
-
The automatic design of multi-objective ant colony optimization algorithms
-
doi: 10.1109/TEVC.2011.2182651
-
M. López-Ibáñez, T. Stützle, The automatic design of multi-objective ant colony optimization algorithms, IEEE Transactions on Evolutionary Computation 16 (6) (2012) 861-875, doi: 10.1109/TEVC.2011. 2182651.
-
(2012)
IEEE Transactions on Evolutionary Computation
, vol.16
, Issue.6
, pp. 861-875
-
-
López-Ibáñez, M.1
Stützle, T.2
|