Disjunctive cuts for cross-sections of the second-order cone

In this paper we study general two-term disjunctions on affine cross-sections of the second-order cone. Under some mild assumptions, we derive a closed-form expression for a convex inequality that is valid for such a disjunctive set, and we show that this inequality is sufficient to characterize the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Operations research letters Jg. 43; H. 4; S. 432 - 437
Hauptverfasser:	Yıldız, Sercan, Cornuéjols, Gérard
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.07.2015
Schlagworte:	Cutting planes Disjunctive cuts Mixed-integer conic programming Second-order cone programming Disjunctive cuts Cutting planes Mixed-integer conic programming Second-order cone programming
ISSN:	0167-6377, 1872-7468
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!