Facet separation for disjunctive constraints with network flow representation

We present a novel algorithm for separating facet-inducing inequalities for the convex-hull of the union of polytopes representing a disjunctive constraint of special structure. It is required that the union of polytopes admit a certain network flow representation. The algorithm is based on a new, g...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Annals of operations research 2024-10, Vol.341 (2-3), p.825-857
Hauptverfasser:	Dobrovoczki, Péter, Kis, Tamás
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Business and Management Combinatorics Constraints Graphical representations Mathematical programming Operations research Operations Research/Decision Theory Original Research Polytopes Theory of Computation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!