Università della Svizzera italiana

Efficient combinatorial optimization algorithms for logistic problems

Papapanagiotou, Vasileios ; Gambardella, Luca Maria (Dir.) ; Montemanni, Roberto (Codir.) ; Schmidhuber, Jürgen (Codir.)

Thèse de doctorat : Università della Svizzera italiana, 2018 ; 2018INFO011.

The field of logistics and combinatorial optimization features a wealth of NP-hard problems that are of great practical importance. For this reason it is important that we have efficient algorithms to provide optimal or near-optimal solutions. In this work, we study, compare and develop Sampling-Based Metaheuristics and Exact Methods for logistic problems that are important for their...

Università della Svizzera italiana

Stochastic vehicle routing : from theory to practice

Weyland, Dennis ; Gambardella, Luca Maria (Dir.) ; Montemanni, Roberto (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2013 ; 2013INFO002.

In this thesis we discuss practical and theoretical aspects of various stochastic vehicle routing problems. These are combinatorial optimization problems related to the field of transportation and logistics in which input data is (partially) represented in a stochastic way. More in detail, we focus on two-stage stochastic vehicle routing problems and in particular on so-called a priori...