|
|||||
|
|
Two-stage stochastic matching and spanning tree problems: Polynomial instances and approximation |
|
| Authors: | Bruno Escoffier,Laurent Gourvè s,Jé rô me Monnot,Olivier Spanjaard |
| Affiliation: | 1. LAMSADE-CNRS, Université Paris Dauphine, Place du Maréchal de Lattre de Tassigny, F-75775 Paris Cedex 16, France;2. LIP6-CNRS, Université Pierre et Marie Curie (UPMC), 104 Avenue du Président Kennedy, F-75016 Paris, France |
| Abstract: | |
| Keywords: | Stochastic programming Approximation algorithms Matching Maximum spanning tree Combinatorial optimization |
| 本文献已被 ScienceDirect 等数据库收录！ | |