An alternative explanation of disjunctive formulations

An alternative explanation of disjunctive formulations

0.00 Avg rating0 Votes
Article ID: iaor19972095
Country: Netherlands
Volume: 72
Issue: 1
Start Page Number: 200
End Page Number: 203
Publication Date: Jan 1994
Journal: European Journal of Operational Research
Authors:
Keywords: duality
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.

Reviews

Required fields are marked *. Your email address will not be published.