Disjunctive Inequalities: Applications And Extensions

Pietro Belotti; Leo Liberti; Andrea Lodi; Giacomo Nannicini; Andrea Tramontani

doi:10.1002/9780470400531.eorms0537

Disjunctive Inequalities: Applications And Extensions

Pietro Belotti
, Leo Liberti
, Andrea Lodi
, Giacomo Nannicini
, Andrea Tramontani

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

We survey some applications and extensions of disjunctive programming with special emphasis on recent developments. Specifically, after recalling the basic ingredients of disjunctive inequalities we report on recent results in the context of mixed integer linear programming. We then consider the application of disjunctive constraints both as modeling tool and cutting planes in mixed integer nonlinear programming. Finally, we discuss the application of disjunctions as branching conditions in enumerative algorithms, as opposed to the cutting approach.

Original language	English
Title of host publication	Wiley Encyclopedia of Operations Research and Management Science
Publisher	wiley
Pages	1-10
Number of pages	10
ISBN (Electronic)	9780470400531
ISBN (Print)	9780470400630
DOIs	https://doi.org/10.1002/9780470400531.eorms0537
Publication status	Published - 1 Jan 2010
Externally published	Yes

Keywords

MILP
MINLP
branching
disjunctive inequalities
generalized disjunctive programming

Access to Document

10.1002/9780470400531.eorms0537

Cite this

@inbook{be7f3a2b86274bf793aa18e16fdebac4,

title = "Disjunctive Inequalities: Applications And Extensions",

abstract = "We survey some applications and extensions of disjunctive programming with special emphasis on recent developments. Specifically, after recalling the basic ingredients of disjunctive inequalities we report on recent results in the context of mixed integer linear programming. We then consider the application of disjunctive constraints both as modeling tool and cutting planes in mixed integer nonlinear programming. Finally, we discuss the application of disjunctions as branching conditions in enumerative algorithms, as opposed to the cutting approach.",

keywords = "MILP, MINLP, branching, disjunctive inequalities, generalized disjunctive programming",

author = "Pietro Belotti and Leo Liberti and Andrea Lodi and Giacomo Nannicini and Andrea Tramontani",

year = "2010",

month = jan,

day = "1",

doi = "10.1002/9780470400531.eorms0537",

language = "English",

isbn = "9780470400630",

pages = "1--10",

booktitle = "Wiley Encyclopedia of Operations Research and Management Science",

publisher = "wiley",

}

TY - CHAP

T1 - Disjunctive Inequalities

T2 - Applications And Extensions

AU - Belotti, Pietro

AU - Liberti, Leo

AU - Lodi, Andrea

AU - Nannicini, Giacomo

AU - Tramontani, Andrea

PY - 2010/1/1

Y1 - 2010/1/1

N2 - We survey some applications and extensions of disjunctive programming with special emphasis on recent developments. Specifically, after recalling the basic ingredients of disjunctive inequalities we report on recent results in the context of mixed integer linear programming. We then consider the application of disjunctive constraints both as modeling tool and cutting planes in mixed integer nonlinear programming. Finally, we discuss the application of disjunctions as branching conditions in enumerative algorithms, as opposed to the cutting approach.

AB - We survey some applications and extensions of disjunctive programming with special emphasis on recent developments. Specifically, after recalling the basic ingredients of disjunctive inequalities we report on recent results in the context of mixed integer linear programming. We then consider the application of disjunctive constraints both as modeling tool and cutting planes in mixed integer nonlinear programming. Finally, we discuss the application of disjunctions as branching conditions in enumerative algorithms, as opposed to the cutting approach.

KW - MILP

KW - MINLP

KW - branching

KW - disjunctive inequalities

KW - generalized disjunctive programming

UR - https://www.scopus.com/pages/publications/105026098718

U2 - 10.1002/9780470400531.eorms0537

DO - 10.1002/9780470400531.eorms0537

M3 - Chapter

AN - SCOPUS:105026098718

SN - 9780470400630

SP - 1

EP - 10

BT - Wiley Encyclopedia of Operations Research and Management Science

PB - wiley

ER -

Disjunctive Inequalities: Applications And Extensions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this