One-parametric analysis of column-oriented linear programs

Torbjörn Larsson, Nils-Hassan Quttineh

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.

MoreLess

Year of publication:	2023
Authors:	Larsson, Torbjörn ; Quttineh, Nils-Hassan
Published in:	Operations research perspectives. - Amsterdam [u.a.] : Elsevier, ISSN 2214-7160, ZDB-ID 2821932-6. - Vol. 10.2023, Art.-No. 100278, p. 1-6
Subject:	Bi-objective discrete optimization \| Column generation \| Dantzig–Wolfe decomposition \| Linear programming \| Parametric optimization \| Theorie \| Theory \| Mathematische Optimierung \| Mathematical programming

freely available

Full text |

More access options

doi.org

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

Type of publication:	Article
Type of publication (narrower categories):	Aufsatz in Zeitschrift ; Article in journal
Language:	English
Other identifiers:	10.1016/j.orp.2023.100278 [DOI]
Source:	ECONIS - Online Catalogue of the ZBW

Persistent link: https://www.econbiz.de/10014448408