The dependency diagram of a mixed integer linear programme

Williams, H. Paul (2017) The dependency diagram of a mixed integer linear programme. Journal of the Operational Research Society, 68 (7). pp. 829-833. ISSN 0160-5682

Preview

Text - Accepted Version Download (470kB) | Preview

• Related Item

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:	© 2017 Operational Research Society Ltd.
Divisions:	Management
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management Q Science > QA Mathematics
Date Deposited:	03 May 2016 15:37
Last Modified:	11 Sep 2025 09:29
URI:	http://eprints.lse.ac.uk/id/eprint/66311

Actions (login required)

View Item