Abstract
This chapter describes ILP models of exponential-size, either in the number of constraints, the number of variables, or both. These are the models for which compact extended formulations are intended. The separation and pricing problems are introduced as a general paradigm for the solution of such large models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Lancia, G., Serafini, P. (2018). Large-Scale Linear Programming. In: Compact Extended Linear Programming Models. EURO Advanced Tutorials on Operational Research. Springer, Cham. https://doi.org/10.1007/978-3-319-63976-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-63976-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63975-8
Online ISBN: 978-3-319-63976-5
eBook Packages: Business and ManagementBusiness and Management (R0)