Automatic Dantzig-Wolfe Reformulation of Mixed Integer Programs
, 2013 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 ...
Alberto Ceselli +6 more
core
Dantzig-Wolfe decomposition and branch-and-price solving in G12
, 2011 International audienceThe G12 project is developing a software environment for stating and solving combinatorial problems by mapping a high-level model of the problem to an efficient combination of solving methods.
Puchinger, Jakob +3 more
core +1 more source
Matching daily home health-care demands with supply in service-sharing platforms. [PDF]
Transp Res E Logist Transp Rev, 2021 Lin M, Ma L, Ying C.
europepmc +1 more source
On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem. [PDF]
In this paper a comparison is made between two decomposition techniques to solve a staff scheduling problem with column generation. In the first approach, decomposition takes place on the staff members, whereas in the second approach decomposition takes ...
Belien, Jeroen, Demeulemeester, Erik
core
Healthcare scheduling in optimization context: a review. [PDF]
Health Technol (Berl), 2021 Abdalkareem ZA +5 more
europepmc +1 more source
Staff scheduling for residential care under pandemic conditions: The case of COVID-19. [PDF]
Omega, 2022 Moosavi A, Ozturk O, Patrick J.
europepmc +1 more source
A Dantzig-Wolfe Decomposition Algorithm for Economic MPC of Distributed Energy Systems [PDF]
, 2013 In economic model predictive control of distributed energy systems, the constrained optimal control problem can be expressed as a linear program with a block-angular structure.
Standardi, Laura +3 more
core
Wireless sensor network design with reliable and long network lifetime. [PDF]
Sci RepÇelik E, Keskin ME.
europepmc +1 more source
, 2016 International audienceIn this paper, two approaches are developed to solve the integrated production planning and maintenance problem. Moreover, Some Propositions and mathematical properties were suggested and applied in the proposed heuristics to solve ...
Alaoui-Selsouli, Marouane +2 more
core
Parallelizable search-space decomposition for large-scale combinatorial optimization problems using quadratic unconstrained binary optimization. [PDF]
Sci RepKawase E, Kikuchi S, Tamai H, Tanaka S.
europepmc +1 more source