Simultaneous Column-and-Row Generation for Large-Scale Linear Programs with Column-Dependent-Rows

In this paper, we develop a simultaneous column-and-row generation algorithm that could be applied to a general class of large-scale linear programming problems. These problems typically arise in the context of linear programming formulations with exponentially many variables. The defining property for these formulations is a set of linking constraints, which are either too many … Read more