Mixed Logical-Linear Programming.pdf.pdf' (466.18 kB)
0/0

Mixed Logical-Linear Programming

Download (466.18 kB)
journal contribution
posted on 01.07.2011 by John N. Hooker, M. A. Osorio
Mixed logical/linear programming (MLLP) is an extension of mixed integer/linear programming (MILP). It can represent the discrete elements of a problem with logical propositions and provides a more natural modeling framework than MILP. It can also have computational advantages, partly because it eliminates integer variables when they serve no purpose, provides alternatives to the traditional continuous relaxation, and applies logic processing algorithms. This paper surveys previous work and attempts to organize ideas associated with MLLP, some old and some new, into a coherent framework. It articulates potential advantages of MLLP's wider choice of modeling and solution options and illustrates some of them with computational experiments.

History

Publisher Statement

All Rights Reserved

Date

01/07/2011

Exports

Exports