• Networks, Uncertainty, Applications and a Crusade for Optimality

Alvarez Miranda, Eduardo Andre

Subject

MAT/09 Ricerca operativa

Description

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.

Date

2014-04-03

Type

Tesi di dottorato

NonPeerReviewed

Format

application/pdf

Identifier

urn:nbn:it:unibo-13303

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.

Relations