Skip to main content
Article thumbnail
Location of Repository

An alternative explanation of disjunctive formulations

By H. Paul Williams

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

Topics: QA Mathematics
Publisher: Elsevier
Year: 1994
DOI identifier: 10.1016/0377-2217(94)90341-7
OAI identifier: oai:eprints.lse.ac.uk:31636
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.elsevier.com/locate... (external link)
  • http://eprints.lse.ac.uk/31636... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.