Résultats de la recherche

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...

OPEN IN
SONAR

Online Dynamic Algorithm Portfolios : minimizing the computational cost of problem solving

Gagliolo, Matteo ; Schmidhuber, Jürgen (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2010 ; 2010INFO004.

This thesis presents methods for minimizing the computational effort of problem solving. Rather than looking at a particular algorithm, we consider the issue of computational complexity at a higher level, and propose techniques that, given a set of candidate algorithms, of unknown performance, learn to use these algorithms while solving a sequence of problem instances, with the aim of...

Affiner les résultats

Type de document

Institution

Collection spécifique

Langue

Auteur