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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 245; číslo 1; s. 70 - 80
Hlavní autoři:	Coughlan, Eamonn T., Lübbecke, Marco E., Schulz, Jens
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 16.08.2015 Elsevier Sequoia S.A
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!