A branch-price-and-cut algorithm for multi-mode resource leveling

•We present a new model and algorithm for a RCPSP with availability constraints.•We propose a non-trivial, non-obvious Dantzig–Wolfe reformulation.•We translate standard precedence inequalities into our new formulation.•Our model gives significantly tighter lower bounds•We increase the size of insta...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 245; H. 1; S. 70 - 80
Hauptverfasser:	Coughlan, Eamonn T., Lübbecke, Marco E., Schulz, Jens
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 16.08.2015 Elsevier Sequoia S.A
Schlagworte:	Algorithms Branch & bound algorithms Branch-price-and-cut Dantzig–Wolfe decomposition Integer programming Linear programming Mathematical models Project management Project scheduling Resource leveling Studies Integer programming Branch-price-and-cut Project scheduling Resource leveling Dantzig–Wolfe decomposition
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!