The dependency diagram of a mixed integer linear programme
Williams, H. P.
(2017).
The dependency diagram of a mixed integer linear programme.
Journal of the Operational Research Society,
68(7), 829-833.
https://doi.org/10.1057/jors.2016.45
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 |
|---|---|
| Copyright holders | © 2017 Operational Research Society Ltd. |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1057/jors.2016.45 |
| Date Deposited | 03 May 2016 |
| Acceptance Date | 26 Aug 2015 |
| URI | https://researchonline.lse.ac.uk/id/eprint/66311 |
Explore Further
- http://eprints.lse.ac.uk/49680/ (Related item)
- https://www.scopus.com/pages/publications/85024113216 (Scopus publication)
- http://www.palgrave-journals.com/jors/ (Official URL)