Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/325764 
Erscheinungsjahr: 
2023
Quellenangabe: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 10 [Article No.:] 100278 [Year:] 2023 [Pages:] 1-6
Verlag: 
Elsevier, Amsterdam
Zusammenfassung: 
A linear optimization problem which is amenable to column generation and contains a single parameter in the objective function is considered. We extend and adapt the standard linear programming column generation scheme to effectively and efficiently solve this problem for all values of the parameter. As a potential application we consider bi-objective discrete optimization and describe how the one-parametric column generation scheme can be used to form an outer approximation of the Pareto frontier for such a problem.
Schlagwörter: 
Bi-objective discrete optimization
Column generation
Dantzig-Wolfe decomposition
Linear programming
Parametric optimization
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.