The dependency diagram of a mixed integer linear programme
Williams, H. Paul
(2013)
The dependency diagram of a mixed integer linear programme
[Working paper]
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 | Working paper |
|---|---|
| Departments | Management |
| Date Deposited | 16 Apr 2013 14:21 |
| URI | https://researchonline.lse.ac.uk/id/eprint/49680 |
Explore Further
- http://www2.lse.ac.uk/management/research/working-... (Official URL)
Downloads