메뉴 건너뛰기




Volumn 15, Issue , 2002, Pages 309-324

Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84888782730     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4615-1507-4     Document Type: Article
Times cited : (57)

References (40)
  • 2
    • 0001075766 scopus 로고
    • Deadhead Selection for the LongHaul Crew Pairing Problem
    • C. Barnhart, L. Hatay, and E.L. Johnson. Deadhead Selection for the LongHaul Crew Pairing Problem. Operations Research, 43:491-499, 1995.
    • (1995) Operations Research , vol.43 , pp. 491-499
    • Barnhart, C.1    Hatay, L.2    Johnson, E.L.3
  • 6
    • 0023349540 scopus 로고
    • The Column Generation Principle and the Airline Crew Scheduling Problem
    • T.-G. Crainic and J.-M. Rousseau. The Column Generation Principle and the Airline Crew Scheduling Problem. INFOR, 25:136-151, 1987.
    • (1987) INFOR , vol.25 , pp. 136-151
    • Crainic, T.-G.1    Rousseau, J.-M.2
  • 7
    • 0001391104 scopus 로고
    • Decomposition Principle for Linear Programs
    • G.B. Dantzig and P. Wolfe. Decomposition Principle for Linear Programs. Operations Research, 8:101-111, 1960.
    • (1960) Operations Research , vol.8 , pp. 101-111
    • Dantzig, G.B.1    Wolfe, P.2
  • 9
    • 0002127739 scopus 로고    scopus 로고
    • A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems
    • T.G. Crainic and G. Laporte, editors, Kluwer
    • G. Desaulniers, J. Desrosiers, I. Ioachim, M.M. Solomon, F. Soumis, and D. Villeneuve. A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems. In: Fleet Management and Logistics, T.G. Crainic and G. Laporte, editors, pages 57-93, Kluwer, 1998.
    • (1998) Fleet Management and Logistics , pp. 57-93
    • Desaulniers, G.1    Desrosiers, J.2    Ioachim, I.3    Solomon, M.M.4    Soumis, F.5    Villeneuve, D.6
  • 13
    • 0024011365 scopus 로고
    • A Reoptimization Algorithm for the Shortest Path Problem with Time Windows
    • M. Desrochers and F. Soumis. A Reoptimization Algorithm for the Shortest Path Problem with Time Windows. European Journal of Operational Research, 35:242-254, 1988.
    • (1988) European Journal of Operational Research , vol.35 , pp. 242-254
    • Desrochers, M.1    Soumis, F.2
  • 14
    • 0002814836 scopus 로고
    • A Column Generation Approach to the Urban Transit Crew Scheduling Problem
    • M. Desrochers and F. Soumis. A Column Generation Approach to the Urban Transit Crew Scheduling Problem. Transportation Science, 23:1-13,1989.
    • (1989) Transportation Science , vol.23 , pp. 1-13
    • Desrochers, M.1    Soumis, F.2
  • 15
    • 85042163696 scopus 로고
    • A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
    • M. Desrochers, J. Desrosiers, and M.M. Solomon. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Operations Research, 40:342-354, 1992.
    • (1992) Operations Research , vol.40 , pp. 342-354
    • Desrochers, M.1    Desrosiers, J.2    Solomon, M.M.3
  • 16
    • 77957089136 scopus 로고
    • Time Constrained Routing and Scheduling
    • M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, editors, Handbooks in Operations Research and Management Science, Elsevier
    • J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis. Time Constrained Routing and Scheduling. In: Network Routing, M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, editors, Handbooks in Operations Research and Management Science, vol. 8, pages 35-139, Elsevier, 1995.
    • (1995) Network Routing , vol.8 , pp. 35-139
    • Desrosiers, J.1    Dumas, Y.2    Solomon, M.M.3    Soumis, F.4
  • 18
    • 0021691757 scopus 로고
    • Routing with Time Windows by Column Generation
    • J. Desrosiers, F. Soumis, and M. Desrochers. Routing with Time Windows by Column Generation. Networks, 14:545-565, 1984.
    • (1984) Networks , vol.14 , pp. 545-565
    • Desrosiers, J.1    Soumis, F.2    Desrochers, M.3
  • 19
    • 0001661962 scopus 로고
    • Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
    • M. Dror. Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW. Operations Research, 42:977-978, 1994.
    • (1994) Operations Research , vol.42 , pp. 977-978
    • Dror, M.1
  • 22
    • 0002826414 scopus 로고
    • A Suggested Computation for Maximal Multi-commodity Network Flows
    • L.R. Ford, and D.R. Fulkerson. A Suggested Computation for Maximal Multi-commodity Network Flows. Management Science, 5:97-101, 1958.
    • (1958) Management Science , vol.5 , pp. 97-101
    • Ford, L.R.1    Fulkerson, D.R.2
  • 23
    • 0003038958 scopus 로고    scopus 로고
    • A Method for Optimally Solving the Rostering Problem
    • G. Yu, editor, Kluwer
    • M. Gamache and F. Soumis. A Method for Optimally Solving the Rostering Problem. In: Operations Research in the Airline Industry, G. Yu, editor, pages 124-157, Kluwer, 1998.
    • (1998) Operations Research In the Airline Industry , pp. 124-157
    • Gamache, M.1    Soumis, F.2
  • 24
    • 0032637840 scopus 로고    scopus 로고
    • A Column Generation Approach for Large Scale Aircrew Rostering Problems
    • M. Gamache, F. Soumis, G. Marquis, and J. Desrosiers. A Column Generation Approach for Large Scale Aircrew Rostering Problems. Operations Research, 47:247-263, 1999.
    • (1999) Operations Research , vol.47 , pp. 247-263
    • Gamache, M.1    Soumis, F.2    Marquis, G.3    Desrosiers, J.4
  • 25
    • 0002554041 scopus 로고
    • Lagrangean Relaxation for Integer Programming
    • A.M. Geoffrion. Lagrangean Relaxation for Integer Programming. Mathematical Programming Studies, 2:82-114, 1974.
    • (1974) Mathematical Programming Studies , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 26
    • 0001510482 scopus 로고
    • A Linear Programming Approach to the Cutting-Stock Problem
    • P.C. Gilmore and R.E. Gomory. A Linear Programming Approach to the Cutting-Stock Problem. Operations Research, 9:849-859, 1961.
    • (1961) Operations Research , vol.9 , pp. 849-859
    • Gilmore, P.C.1    Gomory, R.E.2
  • 27
    • 0034551041 scopus 로고    scopus 로고
    • Multiple Cuts in the Analytic Center Cutting Plane Method
    • J.-L. Goffin and J.-P. Vial. Multiple Cuts in the Analytic Center Cutting Plane Method. SIAM Journal on Optimization, 11:266-288, 2000.
    • (2000) SIAM Journal On Optimization , vol.11 , pp. 266-288
    • Goffin, J.-L.1    Vial, J.-P.2
  • 29
    • 0027614308 scopus 로고
    • Solving Airline Crew Scheduling Problems by Branch-and-Cut
    • K.L. Hoffman and M. Padberg. Solving Airline Crew Scheduling Problems by Branch-and-Cut. Management Science, 39:657-682, 1993.
    • (1993) Management Science , vol.39 , pp. 657-682
    • Hoffman, K.L.1    Padberg, M.2
  • 32
    • 0031140531 scopus 로고    scopus 로고
    • An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
    • N. Kohl and O.B.G. Madsen. An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation. Operations Research, 45:395-406, 1997.
    • (1997) Operations Research , vol.45 , pp. 395-406
    • Kohl, N.1    Madsen, O.B.G.2
  • 36
    • 0027927228 scopus 로고
    • A Column Generation Approach to the Multiple Depot Vehicle Scheduling Problem
    • C. Ribeiro and F. Soumis. A Column Generation Approach to the Multiple Depot Vehicle Scheduling Problem. Operations Research, 42:41-53, 1994.
    • (1994) Operations Research , vol.42 , pp. 41-53
    • Ribeiro, C.1    Soumis, F.2
  • 37
    • 0001574448 scopus 로고
    • Results Obtained with CREW-OPT, a Column Generation Method for Transit Crew Scheduling
    • J.M. Rousseau and J. Desrosiers. Results Obtained with CREW-OPT, a Column Generation Method for Transit Crew Scheduling. Lecture Notes in Economics and Mathematical Systems, 430:349-358, 1995.
    • (1995) Lecture Notes In Economics and Mathematical Systems , vol.430 , pp. 349-358
    • Rousseau, J.M.1    Desrosiers, J.2
  • 38
    • 0023313252 scopus 로고
    • Algorithms for the Vehicle Routing and Scheduling Problem with Time Window Constraints
    • M.M. Solomon. Algorithms for the Vehicle Routing and Scheduling Problem with Time Window Constraints. Operations Research, 35:254-265, 1987.
    • (1987) Operations Research , vol.35 , pp. 254-265
    • Solomon, M.M.1
  • 40
    • 0033285403 scopus 로고    scopus 로고
    • A Branch-First, Cut-Second Approach for Locomotive Assignment
    • K. Ziarati, J. Desrosiers, F. Soumis, and M.M. Solomon. A Branch-First, Cut-Second Approach for Locomotive Assignment. Management Science, 45:1156-1168, 1999.
    • (1999) Management Science , vol.45 , pp. 1156-1168
    • Ziarati, K.1    Desrosiers, J.2    Soumis, F.3    Solomon, M.M.4


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