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