Two-stage stochastic matching and spanning tree problems : polynomial instances and approximation
Year of publication: |
2010
|
---|---|
Authors: | Escoffier, Bruno ; Gourvès, Laurent ; Monnot, Jérôme ; Spanjaard, Olivier |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 205.2010, 1 (16.8.), p. 19-30
|
Subject: | Graphentheorie | Graph theory | Stochastischer Prozess | Stochastic process | Matching | Mathematische Optimierung | Mathematical programming |
-
Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs
Lobanov, Aleksandr, (2023)
-
Kristiano, Yohanes, (2014)
-
Operations Research : Grundlagen und praktische Anwendungen
Wessler, Markus, (2010)
- More ...
-
Selfish scheduling with setup times
Gourvès, Laurent, (2009)
-
On strong equilibria in the Max Cut game
Gourvès, Laurent, (2009)
-
Three selfish spanning tree games
Gourvès, Laurent, (2008)
- More ...