Академический Документы
Профессиональный Документы
Культура Документы
DOI 10.1007/s10288-016-0335-x
PHD THESIS
Alessandro Hill
This is a summary of the authors (an Italian citizen) Ph.D. thesis supervised by Stefan
Vo defended on April 12 in 2016 at the Faculty of Business Administration of the
University of Hamburg. The thesis is written in English and is available from the
author upon request at alessandro.hill@uai.cl.
In this dissertation, models and algorithms for a class of emerging network design
problems are studied which are motivated by integrated decision making. Different
classical network optimization models are combined within more general extended net-
work design models. Their solutions essentially generalize different network topolo-
gies that are associated with the base models. More detailed, trees, cycles and stars
are allowed to be used in centralized bi-level models. As a consequence, we utilize a
major optimization potential, which arises when considering the base model decisions
simultaneously, rather than separately. Applications are not only found in telecommu-
nications, but also, e.g., in routing-based transportation, logistics and manufacturing.
We present efficient metaheuristic, matheuristic and exact solution approaches and
study their computational performance.
The overall objective of the considered models is the minimization of the net-
work cost measured as the sum of the edge costs and eventual facility installation
costs. Solution networks are required to connect predefined customer nodes to a given
central node, or depot. Steiner nodes can be used that represent optional intermedi-
ate points. We consider three base topologies that serve as building blocks for the
extended models. The Steiner tree problem (STP), vehicle routing problems (VRPs)
and assignment problems. The studied problems resulting from their combination are
the connected facility location problem (ConFLP), the multi-depot ring star problem
(MRSP) and the capacitated ring tree problem (CRTP). The CRTP is introduced in
this thesis and generalizes both, the tree-based STP and cycle-based VRP variants,
including the classical traveling salesman problem. The MRSP even allows ring star
structures originating from different given depot locations. Furthermore, the MRSP
and the CRTP incorporate reliable ring-based network structures under capacity con-
straints which are crucial in many telecommunication applications. The corresponding
network topologies are tree stars (ConFLP), ring stars (MRSP) and ring trees (CRTP).
123
A. Hill
123