메뉴 건너뛰기




Volumn 40, Issue 8, 2013, Pages 2004-2010

Lifted and local reachability cuts for the vehicle routing problem with time windows

Author keywords

Vehicle Routing Problem with Time Windows Mixed Integer Programming Branch and Cut

Indexed keywords

BRANCH-AND-CUT ALGORITHMS; COMPUTATIONAL EXPERIMENT; EXACT ALGORITHMS; FLEET OF VEHICLES; MIXED INTEGER PROGRAMMING; OPTIMAL SOLUTIONS; VALID INEQUALITY; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

EID: 84876177248     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.03.008     Document Type: Article
Times cited : (8)

References (26)
  • 1
    • 6344229094 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 11
    • 0035330038 scopus 로고    scopus 로고
    • A parallel two-phase metaheuristic for routing problems with time windows
    • H. Gehring, and J. Homberger A parallel two-phase metaheuristic for routing problems with time windows Asia-Pacific Journal of Operational Research 18 2001 35 47
    • (2001) Asia-Pacific Journal of Operational Research , vol.18 , pp. 35-47
    • Gehring, H.1    Homberger, J.2
  • 12
    • 84889973397 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 19
    • 33749124514 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.