PORTO @ 
Archivio Istituzionale della Ricerca
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishMost optimization problems in applied sciences realistically involve uncertainty in the parameters defining the cost function, of which only statistical information is known beforehand. Here we provide an in-depth discussion of how message passing algorithms for stochastic optimization based on the cavity method of statistical physics can be constructed. We focus on two basic problems, namely the independent set problem and the matching problem, for which we display the general method and caveats for the case of the so called two-stage problem with independently distributed stochastic parameters. We compare the results with some greedy algorithms and briefly discuss the extension to more complicated stochastic multi-stage problems.
| Titolo: | Stochastic optimization by message passing |
| Autori: | |
| Data di pubblicazione: | 2011 |
| Rivista: | |
| Digital Object Identifier (DOI): | 10.1088/1742-5468/2011/11/P11009 |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| stochastic-opt-jstat.pdf | 2. Post-print | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia |
http://hdl.handle.net/11583/2460655
Copyright © 2019