A column generation based destructive lower bound for resource constrained project scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4510 LNCS, Issue , 2007, Pages 376-390

  Van Den Akker, J M ^a   Diepen, G ^a   Hoogeveen, J A ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Column generation; Cumulative constraint; Generalized precedence constraints; Linear programming; Resource constrained project scheduling

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONSTRAINED OPTIMIZATION; LINEAR PROGRAMMING; PROBLEM SOLVING; SCHEDULING;

COLUMN GENERATION; CUMULATIVE CONSTRAINTS; GENERALIZED PRECEDENCE CONSTRAINTS; RESOURCE CONSTRAINED PROJECT SCHEDULING;

RESOURCE ALLOCATION;

EID: 37149014590     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72397-4_27     Document Type: Conference Paper

References (10)

1. J.M. VAN DEN AKKER, J.A. HOOGEVEEN, AND J.W. VAN KEMPEN (2006). Parallel machine scheduling through column generation: minimax objective functions (extended abstract). Y. Azar and T. Erlebach (Eds.) ESA 2006. LNCS 4168, Springer, 648-659.
2. J.M. VAN DEN AKKER, J.A. HOOGEVEEN, AND S.L. VAN DE VELDE (2005). Applying column generation to machine scheduling. G. Desaulniers, J. Desrosiers, and M.M. Solomon (eds.). Column Generation, Springer, 303-330.
3. P. BAPTISTE, C. LE PAPE, AND W. NUIJTEN (2001). Constraint-based scheduling: Applying constraint programming to scheduling problems. Kluwer Academic Publishers, Dordrecht, The Netherlands.
4. M.S. BAZARAA, J.J. JARVIS, AND H.D. SHERALI (1990). Linear Programming and Network Flows, Wiley, New York.
5. N. BELDICEANU AND S. DEMASSEY (2007). Global Constraint Catalog www.emn.fr/x-info/sdemasse/gccat/index.html
6. P. BRUCKER, A. DREXL, R. MÖHRING, K. NEUMANN, AND E. PESCH (1999). resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112, 3-41.
7. P. BRUCKER AND S. KNUST (2000). A linear programming and constraint propagation-based lower bound for the RCPSP. European Journal of Operational Research 121, 355-362.
8. P. BRUCKER AND S. KNUST (2003). Lower bounds for resource-constrained project scheduling problems. European Journal of Operational Research 149, 302-313.
9. A. CESTA, A. ODDI, AND S.F. SMITH (2002). A constraint-based method for project scheduling with time windows. Journal of Heuristics 8, 109-136.
10. M.J. PEREIRA LOPES AND J.M. VALÉRIO DE CARVALHO (2007). A branch-andprice algorithm for scheduling parallel machines with sequence dependent setup times. European Journal of Operational Research 176, 1508-1527.