Building Networks in the Face of Uncertainty

Building Networks in the Face of Uncertainty

Show other versions (1)

The subject of this thesis is to study approximation algorithms for some network design problems in face of uncertainty. We consider two widely studied models of handling uncertainties - Robust Optimization and Stochastic Optimization. We study a robust version of the well studied Uncapacitated Faci...

Full description

Bibliographic Details
Main Author: Gupta, Shubham
Language:en
Published: 2011
Subjects:
robust optimization
stochastic optimization
network design
facility location
steiner tree
steiner forest
approximation algorithms
Combinatorics and Optimization
Online Access:http://hdl.handle.net/10012/6140

Internet

http://hdl.handle.net/10012/6140

Similar Items