Abstract
Combinatorial optimization problem arise typically in the form of a mixed-integer linear program
where A is any m x n matrix of reals, b is a column vector with m real components and c and d are real row vectors of length n and p, respectively. If n = 0 then we have a linear program. If p = 0 then we have a pure integer program. The variables x that must be integer-valued are the integer variables of the problem, the variables y the real or flow variables. There are frequently explicit upper bounds on either the integer or real variables or both. In many applications the integer variables model yes/no decisions, i.e., they assume only the values of zero or one. In this case the problem (MIP) is a mixed zero-one or a zero-one linear program depending on p > or p = 0
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
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Alevras, D., W.Padberg, M. (2001). Combinatorial Optimization: An Introduction. In: Linear Optimization and Extensions. Universitext. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56628-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-56628-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41744-6
Online ISBN: 978-3-642-56628-8
eBook Packages: Springer Book Archive