Abstract
In some linear programming problems it is required of the optimal solution that the variables, or some of them, should be non-negative integers (0, 1, 2, ...), the interpretation of the problem being such that fractional values would be meaningless or irrelevant. For example, a commodity may be produced only in multiples of one ton, or it has to be shipped in large indivisible units. Problems of this type are dealt with by integer (or discrete) linear programming.
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
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1974 Springer-Verlag/Wien
About this chapter
Cite this chapter
Danø, S. (1974). Integer Linear Programming. In: Linear Programming in Industry. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8346-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8346-5_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81189-4
Online ISBN: 978-3-7091-8346-5
eBook Packages: Springer Book Archive