The elimination of integer variables
Williams, H. Paul
(1992)
The elimination of integer variables
Journal of the Operational Research Society, 43 (5).
pp. 387-393.
ISSN 0160-5682
It is pointed out that the projection of a Linear Programme (LP) into a lower dimension still results in an LP. For an Integer Programme (IP) this is not generally the case. Circumstances in which the projection (after eliminating integer variables) is still an IP are given.
| Item Type | Article |
|---|---|
| Keywords | Integer programming,projections of polyhedra |
| Departments | Management |
| DOI | 10.1057/jors.1992.65 |
| Date Deposited | 24 Jan 2011 12:37 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31607 |
Explore Further
- http://www.palgrave-journals.com/jors/index.html (Official URL)