Abstract
Many interesting discrete optimization problems, including airline crew scheduling, vehicle routing and cutting stock, have “good” integer programming formulations that require a huge number of variables. Good means that the linear programming relaxations give tight bounds which implies small search trees. We will discuss classes of problems for which this type of formulation is desirable, and special (non-standard) methodology that is needed to solve these integer programs.
This is a preview of subscription content, log in via an institution.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nemhauser, G.L. (1996). Branch- and-price for solving integer programs with a huge number of variables: Methods and applications. In: Freuder, E.C. (eds) Principles and Practice of Constraint Programming — CP96. CP 1996. Lecture Notes in Computer Science, vol 1118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61551-2_120
Download citation
DOI: https://doi.org/10.1007/3-540-61551-2_120
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61551-4
Online ISBN: 978-3-540-70620-5
eBook Packages: Springer Book Archive