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.

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.
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Research centres and groups > Management Science Group
Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 24 Jan 2011 15:10
URL: http://eprints.lse.ac.uk/31636/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only