메뉴 건너뛰기




Volumn , Issue , 2005, Pages 247-270

Combining column generation and Lagrangian relaxation

Author keywords

[No Author keywords available]

Indexed keywords


EID: 33846408093     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/0-387-25486-2_9     Document Type: Chapter
Times cited : (34)

References (40)
  • 1
    • 0013152010 scopus 로고    scopus 로고
    • The volume algorithm: Producing primal solutions with a subgradient method
    • Barahona, F. and Anbil, R. (2000). The volume algorithm: Producing primal solutions with a subgradient method. Mathematical Programming Series A, 87:385-399.
    • (2000) Mathematical Programming Series A , vol.87 , pp. 385-399
    • Barahona, F.1    Anbil, R.2
  • 2
    • 0002477075 scopus 로고    scopus 로고
    • Plant location with minimum inventory
    • Barahona, F. and Jensen, D. (1998). Plant location with minimum inventory. Mathematical Programming, 83:101-112.
    • (1998) Mathematical Programming , vol.83 , pp. 101-112
    • Barahona, F.1    Jensen, D.2
  • 4
    • 0026923017 scopus 로고
    • Very large-scale linear programming: A case study in combining interior point and simplex methods
    • Bixby, R.E., Gregory, J.W., Lustig, I.J., Marsten, R.E., and Shanno, D.F.(1992). Very large-scale linear programming: A case study in combining interior point and simplex methods. Operations Research, 40:885-897.
    • (1992) Operations Research , vol.40 , pp. 885-897
    • Bixby, R.E.1    Gregory, J.W.2    Lustig, I.J.3    Marsten, R.E.4    Shanno, D.F.5
  • 5
    • 3543107718 scopus 로고
    • Network models, Lagrangean relaxation and subgradients bundle approach in crew scheduling problems
    • (J.R. Daduna, I. Branco, and J.M. P. Paixào, eds.) Springer Verlag
    • Carraresi, P., Girardi, L., and Nonato, M. (1995). Network models, Lagrangean relaxation and subgradients bundle approach in crew scheduling problems. In: Computer-Aided Transit Scheduling, Proceedings of the Sixth International Workshop (J.R. Daduna, I. Branco, and J.M. P. Paixào, eds.), pp. 188-212. Springer Verlag.
    • (1995) Computer-Aided Transit Scheduling, Proceedings of the Sixth International Workshop , pp. 188-212
    • Carraresi, P.1    Girardi, L.2    Nonato, M.3
  • 6
    • 0027582974 scopus 로고
    • A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times
    • Cattrysse, D.G., Salomon, M., Kuik, R., and Van Wassenhove, L.N. (1993). A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times. Management Science, 39:477-486.
    • (1993) Management Science , vol.39 , pp. 477-486
    • Cattrysse, D.G.1    Salomon, M.2    Kuik, R.3    Van Wassenhove, L.N.4
  • 8
    • 0001391104 scopus 로고
    • Decomposition principle for linear programming
    • Dantzig, G.B. and Wolfe, P. (1960). Decomposition principle for linear programming. Operations Research, 8:101-111.
    • (1960) Operations Research , vol.8 , pp. 101-111
    • Dantzig, G.B.1    Wolfe, P.2
  • 11
    • 3843059022 scopus 로고    scopus 로고
    • Optimal integer solutions to industrial cutting-stock problems: Part 2. Benchmark results
    • Degraeve, Z. and Peeters, M. (2003). Optimal integer solutions to industrial cutting-stock problems: Part 2. Benchmark results. INFORMS Journal on Computing, 15:58-81.
    • (2003) INFORMS Journal on Computing , vol.15 , pp. 58-81
    • Degraeve, Z.1    Peeters, M.2
  • 12
    • 77957089136 scopus 로고
    • Time constrained routing and scheduling
    • (M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds.), Handbooks in Operations Research and Management Science North-Holland
    • Desrosiers, J., Dumas, Y., Solomon, M.M., and Soumis, F. (1995). Time Constrained Routing and Scheduling. In: Network Routing (M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, eds.), Handbooks in Operations Research and Management Science, Volume 8, pp. 35-139. North-Holland.
    • (1995) Network Routing , vol.8 , pp. 35-139
    • Desrosiers, J.1    Dumas, Y.2    Solomon, M.M.3    Soumis, F.4
  • 13
    • 0012501431 scopus 로고
    • Optimal programming of lot sizes, inventory and labour allocations
    • Dzielinski, B.P. and Gomory, R.E. (1965). Optimal programming of lot sizes, inventory and labour allocations. Management Science, 11:874-890.
    • (1965) Management Science , vol.11 , pp. 874-890
    • Dzielinski, B.P.1    Gomory, R.E.2
  • 14
    • 0031271921 scopus 로고    scopus 로고
    • A polyhedral approach to the asymmetric traveling salesman problem
    • Fischetti, M. and Toth, P. (1997). A polyhedral approach to the asymmetric traveling salesman problem. Management Science, 43:1520-1536.
    • (1997) Management Science , vol.43 , pp. 1520-1536
    • Fischetti, M.1    Toth, P.2
  • 15
    • 0019477279 scopus 로고
    • The Lagrangian relaxation method for solving integer programming problems
    • Fisher, M.L. (1981). The Lagrangian relaxation method for solving integer programming problems. Management Science, 27:1-18.
    • (1981) Management Science , vol.27 , pp. 1-18
    • Fisher, M.L.1
  • 16
    • 0022031091 scopus 로고
    • An applications oriented guide to Lagrangian relaxation
    • Fisher, M.L.(1985). An applications oriented guide to Lagrangian relaxation. Interfaces, 15:10-21.
    • (1985) Interfaces , vol.15 , pp. 10-21
    • Fisher, M.L.1
  • 18
    • 0142125550 scopus 로고    scopus 로고
    • Models and algorithms for integration of vehicle and crew scheduling
    • Freling, R., Huisman, D., and Wagelmans, A.P.M. (2003). Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling, 6:63-85.
    • (2003) Journal of Scheduling , vol.6 , pp. 63-85
    • Freling, R.1    Huisman, D.2    Wagelmans, A.P.M.3
  • 19
    • 3543094943 scopus 로고    scopus 로고
    • An integrated approach to extra-urban crew and vehicle scheduling
    • (N.H.M. Wilson, ed.) Springer Verlag
    • Gaffi, A. and Nonato, M. (1999). An integrated approach to extra-urban crew and vehicle scheduling. In: Computer-Aided Transit Scheduling (N.H.M. Wilson, ed.), pp. 103-128. Springer Verlag.
    • (1999) Computer-Aided Transit Scheduling , pp. 103-128
    • Gaffi, A.1    Nonato, M.2
  • 20
    • 0002554041 scopus 로고
    • Lagrangean relaxation for integer programming
    • Geoffrion, A.M. (1974). Lagrangean relaxation for integer programming. Mathematical Programming Study, 2:82-114.
    • (1974) Mathematical Programming Study , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 21
    • 0001510482 scopus 로고
    • A linear programming approach to the cutting stock problem
    • Gilmore, P.C. and Gomory, R.E. (1961). A linear programming approach to the cutting stock problem. Operations Research, 9:849-859.
    • (1961) Operations Research , vol.9 , pp. 849-859
    • Gilmore, P.C.1    Gomory, R.E.2
  • 22
    • 0035413693 scopus 로고    scopus 로고
    • Simultaneous vehicle and crew scheduling in urban mass transit systems
    • Haase, K., Desaulniers, G., and Desrosiers, J. (2001). Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science, 35:286-303.
    • (2001) Transportation Science , vol.35 , pp. 286-303
    • Haase, K.1    Desaulniers, G.2    Desrosiers, J.3
  • 23
    • 0942281491 scopus 로고    scopus 로고
    • A multicommodity network flow problem with side constraints on paths solved by column generation
    • Holmberg, K. and Yuan, D. (2003). A multicommodity network flow problem with side constraints on paths solved by column generation. INFORMS Journal on Computing, 15:42-57.
    • (2003) INFORMS Journal on Computing , vol.15 , pp. 42-57
    • Holmberg, K.1    Yuan, D.2
  • 24
    • 21644435036 scopus 로고    scopus 로고
    • Technical Report EI2003-02, Econometric Institute, Erasmus University Rotterdam, the Netherlands. Forthcoming in: Transportation Science
    • Huisman, D., Freling, R., and Wagelmans, A.P.M. (2003). Multiple-depot integrated vehicle and crew scheduling. Technical Report EI2003-02, Econometric Institute, Erasmus University Rotterdam, the Netherlands. Forthcoming in: Transportation Science.
    • (2003) Multiple-depot Integrated Vehicle and Crew Scheduling
    • Huisman, D.1    Freling, R.2    Wagelmans, A.P.M.3
  • 26
    • 0347899318 scopus 로고    scopus 로고
    • An industrial extension of the discrete lot sizing and scheduling problem
    • Jans, R. and Degraeve, Z. (2004). An industrial extension of the discrete lot sizing and scheduling problem. HE Transactions, 36:47-58.
    • (2004) HE Transactions , vol.36 , pp. 47-58
    • Jans, R.1    Degraeve, Z.2
  • 27
    • 0016485518 scopus 로고
    • A lower bounding structure for lot-size scheduling problems
    • Kleindorfer, P.R. and Newson, E.F.P. (1975). A lower bounding structure for lot-size scheduling problems. Operations Research, 23:299-311.
    • (1975) Operations Research , vol.23 , pp. 299-311
    • Kleindorfer, P.R.1    Newson, E.F.P.2
  • 28
    • 0015095281 scopus 로고
    • An efficient algorithm for multi-item scheduling
    • Lasdon, L.S. and Terjung, R.C.(1971). An efficient algorithm for multi-item scheduling. Operations Research, 19:946-969.
    • (1971) Operations Research , vol.19 , pp. 946-969
    • Lasdon, L.S.1    Terjung, R.C.2
  • 30
    • 0032298664 scopus 로고    scopus 로고
    • Vehicle scheduling in public transit and Lagrangian pricing
    • Löbel, A. (1998). Vehicle scheduling in public transit and Lagrangian pricing. Management Science, 44:1637-1649.
    • (1998) Management Science , vol.44 , pp. 1637-1649
    • Löbel, A.1
  • 31
  • 32
    • 0001372404 scopus 로고
    • Programming of economic lot sizes
    • Manne, A.S. (1958). Programming of economic lot sizes. Management Science, 4:115-135.
    • (1958) Management Science , vol.4 , pp. 115-135
    • Manne, A.S.1
  • 38
    • 0000906834 scopus 로고    scopus 로고
    • Computational study of a column generation algorithm for bin packing and cutting stock problems
    • Vanderbeck, F. (1999). Computational study of a column generation algorithm for bin packing and cutting stock problems. Mathematical Programming Series A, 86:565-594.
    • (1999) Mathematical Programming Series A , vol.86 , pp. 565-594
    • Vanderbeck, F.1


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