1. Investigating Integer Restrictions in Linear Programming.
- Author
-
Edwards, Thomas G., Chelst, Kenneth R., Principato, Angela M., and Wilhelm, Thad L.
- Subjects
- *
LINEAR programming , *INTEGER programming , *MATHEMATICAL programming , *MATHEMATICAL transformations , *REAL analysis (Mathematics) , *MATHEMATICAL functions - Abstract
The article discusses the restriction of variables to integers in linear programming problems through the use of graphic linear system. It mentions the use of the corner point principle that states the presence of a unique optimal solution to a linear programming problem and the need for the problem to lie at a vertex. It cites the effective analysis of the corners with integer coordinates.
- Published
- 2015
- Full Text
- View/download PDF