Networks, Uncertainty, Applications and a Crusade for Optimality

Alvarez Miranda, Eduardo Andre (2014) Networks, Uncertainty, Applications and a Crusade for Optimality, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Automatica e ricerca operativa, 26 Ciclo. DOI 10.6092/unibo/amsdottorato/6414.
Documenti full-text disponibili:
Documento PDF (English) - Richiede un lettore di PDF come Xpdf o Adobe Acrobat Reader
Download (7MB) | Anteprima


In this thesis we address a collection of Network Design problems which are strongly motivated by applications from Telecommunications, Logistics and Bioinformatics. In most cases we justify the need of taking into account uncertainty in some of the problem parameters, and different Robust optimization models are used to hedge against it. Mixed integer linear programming formulations along with sophisticated algorithmic frameworks are designed, implemented and rigorously assessed for the majority of the studied problems. The obtained results yield the following observations: (i) relevant real problems can be effectively represented as (discrete) optimization problems within the framework of network design; (ii) uncertainty can be appropriately incorporated into the decision process if a suitable robust optimization model is considered; (iii) optimal, or nearly optimal, solutions can be obtained for large instances if a tailored algorithm, that exploits the structure of the problem, is designed; (iv) a systematic and rigorous experimental analysis allows to understand both, the characteristics of the obtained (robust) solutions and the behavior of the proposed algorithm.

Tipologia del documento
Tesi di dottorato
Alvarez Miranda, Eduardo Andre
Dottorato di ricerca
Scuola di dottorato
Scienze e ingegneria dell'informazione
Settore disciplinare
Settore concorsuale
Parole chiave
Network Design, Robust Optimization, Uncertainty modeling, Combinatorial Optimization, Exact Algorithms, Heuristics, Telecommunications, Bioinformatics, Logistics,
Data di discussione
3 Aprile 2014

Altri metadati

Statistica sui download

Gestione del documento: Visualizza la tesi