Skip to main content


eCommons@Cornell

eCommons@Cornell >
Faculty of Computing and Information Science >
Computing and Information Science >
Computing and Information Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/14917
Title: Optimal Network Design for the Spread of Cascades
Authors: Sheldon, Daniel
Dilkina, Bistra
Elmachtoub, Adam
Finseth, Ryan
Sabharwal, Ashish
Conrad, Jon
Gomes, Carla P.
Shmoys, David
Allen, Will
Amundsen, Ole
Vaughan, Buck
Keywords: computational sustainability
diffusion in networks
conservation planning
red-cockaded woodpecker
RCW
social networks
mixed-integer programming
sample average approximation
optimization
Issue Date: 10-Apr-2010
Abstract: We introduce a new optimization framework to maximize the expected spread of cascades in networks. Our model allows a rich set of actions that directly manipulate cascade dynamics by adding nodes or edges to the network. Our motivating application is one in spatial conservation planning, where a cascade models the dispersal of wild animals through a fragmented landscape. We propose a mixed integer programming (MIP) formulation that combines elements from network design and stochastic optimization. Our approach, evaluated on data obtained from a red-cockaded woodpecker (RCW) conservation effort in southeastern United States, results in solutions with stochastic optimality guarantees and points to conservation strategies that are fundamentally different from naive approaches.
URI: http://hdl.handle.net/1813/14917
Appears in Collections:Computing and Information Science Technical Reports

Files in This Item:

File Description SizeFormat
cascades-TR-apr2010.pdfMain tech report734.78 kBAdobe PDFView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us