Il corso verte sulla discussione di problemi di ottimizzazione, in particolare di problemi di ottimizzazione combinatoria. Si pone come obiettivo quello di familiarizzare lo studente con problemi di ottimizzazione che occorrono frequentemente in applicazioni pratiche, permettendogli di riconoscere la difficoltà del problema e fornendogli gli strumenti per risolvere tali problemi.

The course deals with optimization problems, with a special emphasis on combinatorial optimization problems. The course provides the student with knowledge about the main combinatorial optimization problems arising in practical situations, making him/her able to determine the complexity of the problem and master the algorithmic techniques required to solve such problems.