One-parametric analysis of column-oriented linear programs

Torbjörn Larsson and Nils-Hassan Quttineh

Operations Research Perspectives, 2023, vol. 10, issue C

Abstract: 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.

Keywords: Linear programming; Parametric optimization; Column generation; Dantzig–Wolfe decomposition; Bi-objective discrete optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S2214716023000131
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:oprepe:v:10:y:2023:i:c:s2214716023000131

DOI: 10.1016/j.orp.2023.100278

Access Statistics for this article

Operations Research Perspectives is currently edited by Rubén Ruiz Garcia

More articles in Operations Research Perspectives from Elsevier
Bibliographic data for series maintained by Catherine Liu ().