Williams, H. Paul (1994) An alternative explanation of disjunctive formulations. European Journal of Operational Research, 72 (1). pp. 200-203. ISSN 0377-2217
Full text not available from this repository.Abstract
The purpose of this paper is to explain the property of Disjunctive Formulations for Mixed Integer Programmes in a simpler way, relying on the Linear Programme (LP) definition of a dual. Disjunctive Formulations are contrasted with standard formulations. They have proved a very powerful way of modelling Integer Programmes. If a ‘complete’ disjunctive formulation is carried out we have a model whose LP Relaxation yields an integer solution. It is shown that a Disjunctive Formulation has a natural dual which is an LP. Therefore the dual of the dual is an LP representation of the original Disjunctive Model. It is in fact a Disjunctive Formulation.
| Item Type: | Article |
|---|---|
| Official URL: | http://www.elsevier.com/locate/ejor |
| Additional Information: | © 1994 Elsevier B.V. |
| Divisions: | Management |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 24 Jan 2011 15:10 |
| Last Modified: | 11 Dec 2024 22:00 |
| URI: | http://eprints.lse.ac.uk/id/eprint/31636 |
Actions (login required)
 |
View Item |
