Dipartimento di Scienze Statistiche

  Seminario per i dottorandi che si svolgerà    venerdì 25 settembre alle ore 14 in aula VII (piano terra del Dipartimento di Scienze Statistiche). Il seminario sarà tenuto dal Prof. Michael Stiglmayr (University of Wuppertal) ospite presso il nostro Dipartimento nel mese di settembre.         Abstract: Many optimization problems in practical applications involve conflicting interests and objectives. For example, a component should not only be stable but also light and cost-effective. In the same way, we are usually not only interested in the shortest route, but also in a route that is also fast and without highway tolls. In this seminar we will investigate, in particular, combinatorial multi-objective optimization problems, such as the multi-objective shortest paths problem, multi-objective minimum spanning tree problem, and the multi-objective assignment problem. These problems have in common that their single-objective counterparts are efficiently solvable, while they are hard to tackle in the multi-objective setting. Based on this observation we will study complexity theory in the context of multi-objective optimization problems. Moreover, we will investigate multi-objective optimization problems with respect to other ordering cones, in particular, ordinal optimization problems. In allegato la locandina e i riferimenti per seguire il seminario online.