Mixed Integer NonLinear Programs featuring “On/Off” constraints: convex analysis and applications

• Published in: Electronic notes in discrete mathematics Vol. 36; pp. 1153 - 1160
• Main Authors: Hijazi, Hassan, Bonami, Pierre, Cornuéjols, Gérard, Ouorou, Adam
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.08.2010
• Subjects: delay constraints; Disjunctive Programming; on/off constraints; routing problems; on/off constraints; Disjunctive Programming; routing problems; delay constraints

We call “on/off” constraint an algebraic constraint that is activated if and only if a corresponding boolean variable equals 1. Our main subject of interest is to derive tight convex formulations of Mixed Integer NonLinear Programs featuring “on/off” constraints. We study the simple set defined by o...