An empirical study of optimization for maximizing diffusion in networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6308 LNCS, Issue , 2010, Pages 514-521

  Ahmadizadeh, Kiyan ^a   Dilkina, Bistra ^a   Gomes, Carla P ^a   Sabharwal, Ashish ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; COMPUTER PROGRAMMING; CONSTRAINT THEORY; ECONOMIC AND SOCIAL EFFECTS; OPTIMIZATION;

DETERMINISTIC OPTIMIZATION PROBLEMS; EMPIRICAL STUDIES; RED-COCKADED WOODPECKERS; RUNTIME DISTRIBUTIONS; SAMPLE AVERAGE APPROXIMATION; STOCHASTIC DIFFUSION; STOCHASTIC OUTCOMES; STOCHASTIC PROBLEMS;

STOCHASTIC SYSTEMS;

EID: 78149240407     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15396-9_41     Document Type: Conference Paper

References (18)

1. S. Ahmed. Introduction to stochastic integer programming. COSP Stochastic Programming Introduction - http://stoprog.org, 2004.
2. Anderson, R., May, R.: Infectious diseases of humans: dynamics and control. Oxford University Press, Oxford (1992)
3. Conner, R., Rudolph, D., Walters, J., James, F.: The Red-cockaded Woodpecker: surviving in a fire-maintained ecosystem. Univ. of Texas Press (2001)
4. Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD, pp. 57-66 (2001), ISBN 1-58113-391-X
5. US Fish and Wildlife Service. Red-cockaded woodpecker recovery plan (2003)
6. Goldenberg, J., Libai, B., Muller, E.: Talk of the network: A complex systems look at word-of-mouth. Marketing Letters 12(3), 211-223 (2001)
7. Gomes, C.P.: Computational Sustainability: Computational methods for a sustainable environment, economy, and society. The Bridge, NAE 39(4) (2009)
8. Hanski, I.: Metapopulation ecology. Oxford University Press, USA (1999)
9. IBM ILOG, SA. CPLEX 12.1 Reference Manual (2009)
10. Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD, pp. 137-146 (2003)
11. Leskovec, J., Adamic, L., Huberman, B.: The dynamics of viral marketing. ACM Transactions on the Web (TWEB) 1(1), 5 (2007)
12. Letcher, B.H., Priddy, J.A., Walters, J.R., Crowder, L.B.: An individual-based, spatially-explicit simulation model of the population dynamics of the endangered red-cockaded woodpecker, picoides borealis. Biol. Conserv. 86(1), 1-14 (1998)
13. McDonald-Madden, E., Baxter, P.W., Possingham, H.P.: Making robust decisions for conservation with restricted money and knowledge. Appl. Ecol. 45(9), 1630-1638 (2008)
14. Shapiro, A.: Monte Carlo sampling methods. In: Ruszczynski, A., Shapiro, A. (eds.) Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10, pp. 353-426 (2003)
15. Sheldon, D., Dilkina, B., Elmachtoub, A., Finseth, R., Sabharwal, A., Conrad, J., Gomes, C.P., Shmoys, D., Allen, W., Amundsen, O., Vaughan, B.: Optimal network design for the spread of cascades. Technical report, Cornell University (April 2010), http://hdl.handle.net/1813/14917
16. The USGS Land Cover Institute (LCI). USGS land cover (2001)
17. US Census Bereau. Census data: 2009 TIGER/Line shapefiles (2009)
18. Verweij, B., Ahmed, S., Kleywegt, A., Nemhauser, G., Shapiro, A.: The sample average approximation method applied to stochastic routing problems: a computational study. Computational Optimiz. and Applications 24(2), 289-333 (2003)