Università della Svizzera italiana

Matheuristics for robust optimization : application to real-world problems

Toklu, Nihat Engin ; Gambardella, Luca Maria (Dir.) ; Montemanni, Roberto (Codir.)

Thèse de doctorat : Università della Svizzera italiana, 2014 ; 2014INFO008.

In the field of optimization, the perspective that the problem data are subject to uncertainty is gaining more and more interest. The uncertainty in an optimization problem represents the measurement errors during the phase of collecting data, or unforeseen changes in the environment while implementing the optimal solution in practice. When the uncertainty is ignored, an optimal solution...

Università della Svizzera italiana

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

Università della Svizzera italiana

Approximability of precedence constrained and robust scheduling problems

Mutsanas, Nikos ; Gambardella, Luca Maria (Dir.) ; Mastrolilli, Monaldo (Codir.)

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

We study the approximability of scheduling problems in different contexts. We first give a short introduction to the field of scheduling theory and present a simple single machine scheduling problem that will form the base for all variants considered in the remainder of this thesis. We point out that this scheduling problem, though long known to be efficiently solvable in its original form,...

Università della Svizzera italiana

Compilation and design automation for extensible embedded processors

Bonzini, Paolo ; Pozzi, Laura (Dir.)

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

During the last few years, the attention to system-on-chip processors focused on customizability and specializing functional units for particular applications. Such processor extensions can increase performance in domains such as cryptography and DSP, without incurring the power cost of superscalar RISC processors and the complexity of entirely customized integrated circuits. Since it is...