Name
Abstract | ||
|---|---|---|
We study the problem of maximizing the amount of stochastic diffusion in a network by acquiring nodes within a certain limited budget. We use a Sample Average Approximation (SAA) scheme to translate this stochastic problem into a simulation-based deterministic optimization problem, and present a detailed empirical study of three variants of the problem: where all purchases are made upfront, where the budget is split but one still commits to purchases from the outset, and where one has the ability to observe the stochastic outcome of the first stage in order to "re-plan" for the second stage. We apply this to a Red Cockaded Woodpecker conservation problem. Our results show interesting runtime distributions and objective value patterns, as well as a delicate trade-off between spending all budget upfront vs. saving part of it for later. |
Year | Venue | Keywords |
|---|---|---|
2010 | CP | budget upfront,sample average approximation,stochastic outcome,simulation-based deterministic optimization problem,stochastic diffusion,certain limited budget,stochastic problem,detailed empirical study,red cockaded woodpecker conservation,delicate trade-off,empirical study,optimization problem |
Field | DocType | Volume |
Sample average approximation,Mathematical optimization,Computer science,Red-cockaded Woodpecker,Optimization problem,Empirical research | Conference | 6308 |
ISSN | ISBN | Citations |
0302-9743 | 3-642-15395-X | 13 |
PageRank | References | Authors |
0.83 | 4 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kiyan Ahmadizadeh | 1 | 42 | 4.27 |
| Bistra N. Dilkina | 2 | 265 | 33.14 |
| Carla P. Gomes | 3 | 2344 | 179.21 |
| Ashish Sabharwal | 4 | 1063 | 70.62 |