Matches in SemOpenAlex for { <https://semopenalex.org/work/W2605909133> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W2605909133 abstract "Extended formulations entail working in an extended variable space which typically results in a tighter formulation for mixed integer programs. The Dantzig-Wolfe decomposition paradigm and the resulting column generation reformulation is a special case where one expresses global solutions as a combination of solutions to identified subproblems. Extended formulations present the advantage of being amenable to a direct handling by a MIP solver and a rich variable space in which to express cuts or branching constraints; but their size blows rapidly too large for practical purposes. Column generation reformulation on the other hand requires a branch-and-price solver based on a specific oracle for the subproblems and efficient stabilization strategies to accelerate convergence. The combination of these two paradigms offers a truly practical approach to well-structured applications, where formulation size is handled dynamically, stabilization is less of an issue thanks to natural recombinations of subproblem solutions, and inherent stage-by-stage approximation strategies provide primal heuristic solutions. Our presentation aims to review the pros of an extended formulation approach in combination with column generation and to highlight practical issues. The performance of such approach shall be illustrated on academic models and realistic size industrial applications." @default.
- W2605909133 created "2017-04-28" @default.
- W2605909133 creator A5011840668 @default.
- W2605909133 date "2013-07-01" @default.
- W2605909133 modified "2023-10-14" @default.
- W2605909133 title "Extended formulations, Column Generation, and stabilization: synergies in the benefit of large scale applications" @default.
- W2605909133 hasPublicationYear "2013" @default.
- W2605909133 type Work @default.
- W2605909133 sameAs 2605909133 @default.
- W2605909133 citedByCount "0" @default.
- W2605909133 crossrefType "proceedings-article" @default.
- W2605909133 hasAuthorship W2605909133A5011840668 @default.
- W2605909133 hasConcept C121332964 @default.
- W2605909133 hasConcept C126042441 @default.
- W2605909133 hasConcept C126255220 @default.
- W2605909133 hasConcept C168956720 @default.
- W2605909133 hasConcept C2778755073 @default.
- W2605909133 hasConcept C2780551164 @default.
- W2605909133 hasConcept C33923547 @default.
- W2605909133 hasConcept C41008148 @default.
- W2605909133 hasConcept C62520636 @default.
- W2605909133 hasConcept C76155785 @default.
- W2605909133 hasConceptScore W2605909133C121332964 @default.
- W2605909133 hasConceptScore W2605909133C126042441 @default.
- W2605909133 hasConceptScore W2605909133C126255220 @default.
- W2605909133 hasConceptScore W2605909133C168956720 @default.
- W2605909133 hasConceptScore W2605909133C2778755073 @default.
- W2605909133 hasConceptScore W2605909133C2780551164 @default.
- W2605909133 hasConceptScore W2605909133C33923547 @default.
- W2605909133 hasConceptScore W2605909133C41008148 @default.
- W2605909133 hasConceptScore W2605909133C62520636 @default.
- W2605909133 hasConceptScore W2605909133C76155785 @default.
- W2605909133 hasLocation W26059091331 @default.
- W2605909133 hasOpenAccess W2605909133 @default.
- W2605909133 hasPrimaryLocation W26059091331 @default.
- W2605909133 hasRelatedWork W1488119866 @default.
- W2605909133 hasRelatedWork W1508800643 @default.
- W2605909133 hasRelatedWork W1998257941 @default.
- W2605909133 hasRelatedWork W1998976244 @default.
- W2605909133 hasRelatedWork W2060052838 @default.
- W2605909133 hasRelatedWork W2692124420 @default.
- W2605909133 hasRelatedWork W2748952813 @default.
- W2605909133 hasRelatedWork W2899084033 @default.
- W2605909133 hasRelatedWork W2899307110 @default.
- W2605909133 hasRelatedWork W2464562236 @default.
- W2605909133 isParatext "false" @default.
- W2605909133 isRetracted "false" @default.
- W2605909133 magId "2605909133" @default.
- W2605909133 workType "article" @default.