Abstract
Though the notions of convex sets and discrete programming seem in an first instance quite unrelated, convexity plays a remarkable role in discrete programming. Discrete optimization problems ask for maximizing or minimizing functions in real variables where some or all of the variables are supposed to take only integer values. We distinguish two main problems: mixed-integer programming problems where some variables are restricted to integral values and combinatorial optimization problems with zero-one variables.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Physica-Verlag Heidelberg
About this paper
Cite this paper
Burkard, R.E. (1992). The Role of Convexity in Discrete Optimization. In: Gritzmann, P., Hettich, R., Horst, R., Sachs, E. (eds) Operations Research ’91. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48417-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-48417-9_1
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0608-3
Online ISBN: 978-3-642-48417-9
eBook Packages: Springer Book Archive