Automatic Dantzig–Wolfe reformulation of mixed integer programs

Dantzig–Wolfe decomposition (or reformulation) is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs). However, the method is not implemented in any state-of-the-art MIP solver as it is considered to require structural problem knowledge and tailoring to th...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 149; číslo 1-2; s. 391 - 424
Hlavní autoři:	Bergner, Martin, Caprara, Alberto, Ceselli, Alberto, Furini, Fabio, Lübbecke, Marco E., Malaguti, Enrico, Traversi, Emiliano
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2015 Springer Nature B.V
Témata:	Algorithms Analysis Automation Calculus of Variations and Optimal Control; Optimization Combinatorics Communities Construction Decomposition Estimates Full Length Paper Graph coloring Integer programming Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Mixed integer Numerical Analysis Solvers State of the art Studies Theoretical Matrix re-ordering Column generation 65K05 Dantzig–Wolfe decomposition Hypergraph partitioning Block-diagonal matrix 90C11 Automatic reformulation 49M27
ISSN:	0025-5610, 1436-4646
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!