Yi Zhou, Parikshit Ram, et al.
ICLR 2023
We deal with the linear programming relaxation of set partitioning problems arising in airline crew scheduling. Some of these linear programs have been extremely difficult to solve with the traditional algorithms. We have used an extension of the subgradient algorithm, the volume algorithm, to produce primal solutions that might violate the constraints by at most 2%, and that are within 1% of the lower bound. This method is fast, requires minimal storage, and can be parallelized in a straightforward way. © 2002 Elsevier Science B.V.
Yi Zhou, Parikshit Ram, et al.
ICLR 2023
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
D.S. Turaga, K. Ratakonda, et al.
SCC 2006
Leo Liberti, James Ostrowski
Journal of Global Optimization