{"type":"ScholarlyArticle","title":"Approximate Algorithms for Stochastic Network Design","authors":[{"name":"XiaoJian Wu","slug":"xiaojian-wu","given":"Xiaojian","family":"Wu","affiliation":""}],"abstract":"I study the problems of optimizing a range of stochastic processes occurring in networks, such as the information spreading process in a social network, species migration processes in landscape network, virus spreading process in human contact network. The standard network design frameworks, such as Steiner tree problem and survival network design problem, fail to capture certain properties of these problems. To solve the problems, the existing techniques, such as standard mixed integer program solver, greedy algorithms or heuristic based methods, also suffer from limited scalability or poor performance. My thesis contributes to both modeling and algorithm development. My first goal is to define a unifying network design framework called stochastic network design (SND) to model a broad class of network design problems under stochasticity. My second goal, which is my major focus, is to design effective and scalable general-purpose approximate algorithms to solve problems that can be formulated by the SND framework.","doi":null,"url":"https://ijcai.org/proceedings/2015/652","pdf":"https://ijcai.org/proceedings/2015/0652.pdf","markdown":"https://ijcai.org/proceedings/2015/652.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/652","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":652,"pages":{"first":4409,"last":4409},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}