Williams, H. Paul (2016) The dependency diagram of a mixed integer linear programme. Journal of the Operational Research Society . ISSN 0160-5682 (In Press)
Abstract
The Dependency Diagram of a Linear Programme (LP) shows how the successive inequalities of an LP depend on former inequalities, when variables are projected out by Fourier- Motzkin Elimination. This is explained in a paper referenced below. The paper, given here, extends the results to the Mixed Integer case (MILP). It is shown how projection of a MILP leads to a finite disjunction of polytopes. This is expressed as a set of inequalities (mirroring those in the LP case) augmented by correction terms with finite domains which are subject to linear congruences.
| Item Type: | Article |
|---|---|
| Official URL: | http://www.palgrave-journals.com/jors/ |
| Additional Information: | © 2016 Operational Research Society Ltd. |
| Library of Congress subject classification: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management Q Science > QA Mathematics |
| Sets: | Departments > Management |
| Date Deposited: | 03 May 2016 15:37 |
| URL: | http://eprints.lse.ac.uk/66311/ |
Actions (login required)
 |
Record administration - authorised staff only |
