Leírás
Az EGERVÁRY SZEMINÁRIUM következő előadója: Dobrovoczki Péter.
Cím: Facet separation for disjunctive constraints with network flow
representation
Az előadás ideje: 2024. március 25. hétfő 14.15, Déli tömb 3-517.
Absztrakt: 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, graph theoretic
characterization of the facets of the convex-hull. Moreover, we
characterize the family of polytopes that are representable by the
networks under consideration.
Minden érdeklődőt szeretettel várunk!
EGRES csoport
egres.elte.hu