-
1
-
-
6344229094
-
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
-
D. Applegate, R. Bixby, V. Chvátal, and W. Cook Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems Mathematical Programming 97 2003 91 153
-
(2003)
Mathematical Programming
, vol.97
, pp. 91-153
-
-
Applegate, D.1
Bixby, R.2
Chvátal, V.3
Cook, W.4
-
2
-
-
0034259805
-
A polyhedral study of the asymmetric traveling salesman problem with time windows
-
N. Ascheuer, M. Fischetti, and M. Grötschel A polyhedral study of the asymmetric traveling salesman problem with time windows Networks 36 2 2000 69 79
-
(2000)
Networks
, vol.36
, Issue.2
, pp. 69-79
-
-
Ascheuer, N.1
Fischetti, M.2
Grötschel, M.3
-
3
-
-
81455135706
-
New route relaxation and pricing strategies for the vehicle routing problem
-
R. Baldacci, A. Mingozzi, and R. Roberti New route relaxation and pricing strategies for the vehicle routing problem Operations Research 59 5 2011 1269 1283
-
(2011)
Operations Research
, vol.59
, Issue.5
, pp. 1269-1283
-
-
Baldacci, R.1
Mingozzi, A.2
Roberti, R.3
-
5
-
-
0036567019
-
A branch-and-cut procedure for the vehicle routing problem with time windows
-
J.F. Bard, G. Kontoravdis, and G. Yu A branch-and-cut procedure for the vehicle routing problem with time windows Transportation Science 36 2 2002 250 269
-
(2002)
Transportation Science
, vol.36
, Issue.2
, pp. 250-269
-
-
Bard, J.F.1
Kontoravdis, G.2
Yu, G.3
-
6
-
-
32044469861
-
Vehicle routing problem with elementary shortest path based column generation
-
A. Chabrier Vehicle routing problem with elementary shortest path based column generation Computers & Operations Research 33 10 2006 2972 2990
-
(2006)
Computers & Operations Research
, vol.33
, Issue.10
, pp. 2972-2990
-
-
Chabrier, A.1
-
8
-
-
70449635850
-
Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows
-
G. Desaulniers, F. Lessard, and A. Hadjar Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows Transportation Science 42 3 2008 387 404
-
(2008)
Transportation Science
, vol.42
, Issue.3
, pp. 387-404
-
-
Desaulniers, G.1
Lessard, F.2
Hadjar, A.3
-
9
-
-
4644250559
-
An exact algorithm for the elementary shortest path problem with resource constraints application to some vehicle routing problems
-
D. Feillet, P. Dejax, M. Gendreau, and C. Gueguen An exact algorithm for the elementary shortest path problem with resource constraints application to some vehicle routing problems Networks 44 3 2004 216 229
-
(2004)
Networks
, vol.44
, Issue.3
, pp. 216-229
-
-
Feillet, D.1
Dejax, P.2
Gendreau, M.3
Gueguen, C.4
-
10
-
-
33947096119
-
Optimizing over the first Chvátal closure
-
M. Fischetti, and A. Lodi Optimizing over the first Chvátal closure Mathematical Programming B 110 1 2007 3 20
-
(2007)
Mathematical Programming B
, vol.110
, Issue.1
, pp. 3-20
-
-
Fischetti, M.1
Lodi, A.2
-
12
-
-
84889973397
-
Shortest path problems with resource constraints
-
G. Desaulniers, Jacques Desrosiers, M.M. Solomon, Springer
-
S. Irnich, and G. Desaulniers Shortest path problems with resource constraints G. Desaulniers, Jacques Desrosiers, M.M. Solomon, Column generation 2005 Springer 33 65
-
(2005)
Column Generation
, pp. 33-65
-
-
Irnich, S.1
Desaulniers, G.2
-
13
-
-
33748591592
-
The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
-
S. Irnich, and D. Villeneuve The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3 INFORMS Journal on Computing 18 3 2006 391 406
-
(2006)
INFORMS Journal on Computing
, vol.18
, Issue.3
, pp. 391-406
-
-
Irnich, S.1
Villeneuve, D.2
-
14
-
-
61449183550
-
Subset-row inequalities applied to the vehicle routing problem with time windows
-
M. Jepsen, B. Petersen, S. Spoorendonk, and D. Pisinger Subset-row inequalities applied to the vehicle routing problem with time windows Operations Research 56 2 2008 497 511
-
(2008)
Operations Research
, vol.56
, Issue.2
, pp. 497-511
-
-
Jepsen, M.1
Petersen, B.2
Spoorendonk, S.3
Pisinger, D.4
-
15
-
-
34548209621
-
Path inequalities for the vehicle routing problem with time windows
-
B. Kallehauge, N. Boland, and O.B.G. Madsen Path inequalities for the vehicle routing problem with time windows Networks 49 4 2007 273 293
-
(2007)
Networks
, vol.49
, Issue.4
, pp. 273-293
-
-
Kallehauge, B.1
Boland, N.2
Madsen, O.B.G.3
-
16
-
-
26444602999
-
Lagrangian duality applied to the vehicle routing problem with time windows
-
B. Kallehauge, J. Larsen, and O.B.G. Madsen Lagrangian duality applied to the vehicle routing problem with time windows Computers & Operations Research 33 2006 1464 1487
-
(2006)
Computers & Operations Research
, vol.33
, pp. 1464-1487
-
-
Kallehauge, B.1
Larsen, J.2
Madsen, O.B.G.3
-
17
-
-
0000276553
-
2-Path cuts for the vehicle routing problem with time windows
-
N. Kohl, J. Desrosiers, O.B.G. Madsen, M.M. Solomon, and F. Soumis 2-Path cuts for the vehicle routing problem with time windows Transportation Science 33 1 1999 101 116
-
(1999)
Transportation Science
, vol.33
, Issue.1
, pp. 101-116
-
-
Kohl, N.1
Desrosiers, J.2
Madsen, O.B.G.3
Solomon, M.M.4
Soumis, F.5
-
19
-
-
33749124514
-
Reachability cuts for the vehicle routing problem with time windows
-
J. Lysgaard Reachability cuts for the vehicle routing problem with time windows European Journal of Operational Research 175 1 2006 210 223
-
(2006)
European Journal of Operational Research
, vol.175
, Issue.1
, pp. 210-223
-
-
Lysgaard, J.1
-
20
-
-
84888634624
-
Chvátal-Gomory rank-1 cuts used in a Dantzig-Wolfe decomposition of the vehicle routing problem with time windows
-
B. Golden, R. Raghavan, E. Wasil, Springer
-
B. Petersen, D. Pisinger, and S. Spoorendonk Chvátal-Gomory rank-1 cuts used in a Dantzig-Wolfe decomposition of the vehicle routing problem with time windows B. Golden, R. Raghavan, E. Wasil, The vehicle routing problem latest advances and new challenges 2008 Springer 397 420
-
(2008)
The Vehicle Routing Problem Latest Advances and New Challenges
, pp. 397-420
-
-
Petersen, B.1
Pisinger, D.2
Spoorendonk, S.3
-
21
-
-
33846068585
-
A general heuristic for vehicle routing problems
-
D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435
-
(2007)
Computers & Operations Research
, vol.34
, Issue.8
, pp. 2403-2435
-
-
Pisinger, D.1
Ropke, S.2
-
24
-
-
51349129806
-
New dynamic programming algorithms for the resource constrained elementary shortest path problem
-
G. Righini, and M. Salani New dynamic programming algorithms for the resource constrained elementary shortest path problem Networks 51 3 2008 155 170
-
(2008)
Networks
, vol.51
, Issue.3
, pp. 155-170
-
-
Righini, G.1
Salani, M.2
-
25
-
-
34250189938
-
Models and branch-and-cut algorithms for pickup and delivery problems with time windows
-
S. Ropke, J.F. Cordeau, and G. Laporte Models and branch-and-cut algorithms for pickup and delivery problems with time windows Networks 49 4 2007 258 272
-
(2007)
Networks
, vol.49
, Issue.4
, pp. 258-272
-
-
Ropke, S.1
Cordeau, J.F.2
Laporte, G.3
-
26
-
-
71649102391
-
-
PhD thesis. Denmark: DIKU, University of Copenhagen
-
Spoorendonk S. Cut and column generation. PhD thesis. Denmark: DIKU, University of Copenhagen; 2008.
-
(2008)
Cut and Column Generation
-
-
Spoorendonk, S.1
|