Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
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.
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996