.png){kind=icon}
.png){kind=icon}
Return
One-parametric analysis of column-oriented linear programs
.png){kind=icon}
OA
AI
DOI：10.1016/j.orp.2023.100278.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.7
Papers:
282
Citations:
951