Multicommodity network design with survivability constraints: Some models and algorithms

We survey the main results presented by the author in his PhD thesis, supervised by F. Malucelli, and defended on the 15th March 2003. The thesis is written in English and is available on the Web page http: //www.elet.polimi.it/upload/belotti/thesis.pdf.gz. We investigate three problems, arising in the field of Telecommunication, of networks design with survivability constraints, and solve them through different approaches on a number of real-world network topologies with up to 40 nodes.Received: April 2004MSC classification: 90B10, 90C57