Abstract
In this chapter, we will discuss solution spaces, convex sets and convex functions, the geometry of linear programs, and the theorem of separating hyperplanes. We will apply what we cover in this chapter to build our understanding of the Simplex Method, duality theory, and other concepts in subsequent chapters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hu, T.C., Kahng, A.B. (2016). Dimension of the Solution Space. In: Linear and Integer Programming Made Easy. Springer, Cham. https://doi.org/10.1007/978-3-319-24001-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-24001-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23999-6
Online ISBN: 978-3-319-24001-5
eBook Packages: EngineeringEngineering (R0)