Two‐stage stochastic minimum s − t cut problems: Formulations, complexity and decomposition algorithms

We introduce the two‐stage stochastic minimum s − t cut problem. Based on a classical linear 0‐1 programming model for the deterministic minimum s − t cut problem, we provide a mathematical programming formulation for the proposed stochastic extension. We show that its constraint matrix loses the to...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Networks Jg. 75; H. 3; S. 235 - 258
Hauptverfasser:	Rebennack, Steffen, Prokopyev, Oleg A., Singh, Bismark
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken, USA John Wiley & Sons, Inc 01.04.2020 Wiley Subscription Services, Inc
Schlagworte:	Algorithms Benders decomposition combinatorial optimization complexity Decomposition Mathematical analysis Mathematical programming Matrix methods minimum s − t cut problem total unimodularity two‐stage stochastic programming
ISSN:	0028-3045, 1097-0037
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!