Article Outline
Keywords
Nonidentical Machines
Identical Machines
See also
References
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving integer programs. Oper Res 46:316–329
Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. In: Ball ME, Magnanti TL, Monma C, Nemhauser GL (eds) Network RoutingHandbook Oper Res and Management Sci. 8, Elsevier, Amsterdam, pp 35–140
Savelsbergh MWP (1997) A branch-and-price algorithm for the generalized assignment problem. Oper Res 6:831–841
Vanderbeck F, Wolsey LA (1996) An exact algorithm for IP column generation. Oper Res Lett 19:151–160
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Savelsbergh, M.W.P. (2008). Branch and Price: Integer Programming with Column Generation . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_58
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_58
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering