Cookies?
Library Header Image
LSE Research Online LSE Library Services

An alternative explanation of disjunctive formulations

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.
Identification Number: 10.1016/0377-2217(94)90341-7

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: 13 Sep 2024 21:02
URI: http://eprints.lse.ac.uk/id/eprint/31636

Actions (login required)

View Item View Item