Dual inequalities for stabilized column generation revisited
- Publikationstyp:
- Zeitschriftenaufsatz
- Metadaten:
-
- Autoren
- Timo Gschwind
- Stefan Irnich
- Sammlungen
- metadata
- ISSN
- 1526-5528
- Ausgabe der Veröffentlichung
- 1
- Zeitschrift
- INFORMS journal on computing
- Schlüsselwörter
- 330 Wirtschaft
- 330 Economics
- Sprache
- eng
- Paginierung
- Seiten: 175 - 194
- Datum der Veröffentlichung
- 2016
- Herausgeber
- HighWire Press
- Herausgeber URL
- http://dx.doi.org/10.1287/ijoc.2015.0670
- Datum der Datenerfassung
- 2020
- Datum, an dem der Datensatz öffentlich gemacht wurde
- 2020
- Zugang
- Public
- Titel
- Dual inequalities for stabilized column generation revisited
- Ausgabe der Zeitschrift
- 28
Datenquelle: METADATA.UB
- Andere Metadatenquellen:
-
- Autoren
- Timo Gschwind
- Stefan Irnich
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000371442700012&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1287/ijoc.2015.0670
- eISSN
- 1526-5528
- Externe Identifier
- Clarivate Analytics Document Solution ID: DF6CL
- ISSN
- 1091-9856
- Ausgabe der Veröffentlichung
- 1
- Zeitschrift
- INFORMS JOURNAL ON COMPUTING
- Schlüsselwörter
- integer programming
- column generation
- stabilization
- dual inequalities
- Paginierung
- 175 - 194
- Datum der Veröffentlichung
- 2016
- Status
- Published
- Titel
- Dual Inequalities for Stabilized Column Generation Revisited
- Sub types
- Article
- Ausgabe der Zeitschrift
- 28
Datenquelle: Web of Science (Lite)
- Abstract
- <jats:p> Column generation (CG) models have several advantages over compact formulations: they provide better linear program bounds, may eliminate symmetry, and can hide nonlinearities in their subproblems. However, users also encounter drawbacks in the form of slow convergence, also known as the tailing-off effect, and the oscillation of the dual variables. Among different alternatives for stabilizing the CG process, Ben Amor et al. [Ben Amor H, Desrosiers J, Valério de Carvalho JM (2006) Dual-optimal inequalities for stabilized column generation. Oper. Res. 54(3):454–463] suggest the use of dual-optimal inequalities (DOIs) in the context of cutting stock and bin packing problems. We generalize their results, provide new classes of (deep) DOIs, and show the applicability to other problems (vector packing, vertex coloring, bin packing with conflicts). We also suggest the dynamic addition of violated dual inequalities in a cutting-plane fashion and the use of dual inequalities that are not necessarily (deep) DOIs. In the latter case, a recovery procedure is needed to restore primal feasibility. Computational results proving the usefulness of the methods are presented. </jats:p>
- Autoren
- Timo Gschwind
- Stefan Irnich
- DOI
- 10.1287/ijoc.2015.0670
- eISSN
- 1526-5528
- ISSN
- 1091-9856
- Ausgabe der Veröffentlichung
- 1
- Zeitschrift
- INFORMS Journal on Computing
- Sprache
- en
- Paginierung
- 175 - 194
- Datum der Veröffentlichung
- 2016
- Status
- Published
- Herausgeber
- Institute for Operations Research and the Management Sciences (INFORMS)
- Herausgeber URL
- http://dx.doi.org/10.1287/ijoc.2015.0670
- Datum der Datenerfassung
- 2023
- Titel
- Dual Inequalities for Stabilized Column Generation Revisited
- Ausgabe der Zeitschrift
- 28
Datenquelle: Crossref
- Autoren
- Timo Gschwind
- Stefan Irnich
- DOI
- 10.1287/ijoc.2015.0670
- Zeitschrift
- INFORMS J. Comput.
- Artikelnummer
- 1
- Paginierung
- 175 - 194
- Datum der Veröffentlichung
- 2016
- Titel
- Dual Inequalities for Stabilized Column Generation Revisited.
- Ausgabe der Zeitschrift
- 28
Datenquelle: DBLP
- Beziehungen:
- Eigentum von