Introduction to Machine Scheduling - (from 08/04/2019 to 11/04/2019)

Length: 15 hours - 3 cfu

Abstract

l corso di dottorato qui proposto ha l’obiettivo di illustrare modelli, proprietà e conseguenti algoritmi sia di ottimizzazione che di approssimazione garantita per una classe di problemi di ottimizzazione combinatoria molto studiata in letteratura ma ancora molto ricca di problemi aperti, quella dei problemi di scheduling. I problemi di scheduling si pongono ogniqualvolta sia necessario ordinare nel tempo operazioni (“jobs”) che non si possono sovrapporre, utilizzando un numero limitato di risorse (“macchine”).                                                                                     

The PhD program proposed here aims to illustrate models, properties and consequent algorithms of both optimization and guaranteed approximation for a class of combinatorial optimization problems that is very studied in literature but still very rich in open problems, that of scheduling problems . Scheduling problems arise whenever it is necessary to order operations ("jobs") that can not be superimposed over time, using a limited number of resources ("machines").

Dates & Venue

Lecturer:

Prof. Alberto Ceselli - Dipartimento di Informatica

Prof.ssa Gaia Nicosia - Dipartimento di Ingegneria - Università Roma Tre

Prof. Andrea Pacifici - Dipartimento di Ingegneria Civile e Ingegneria Informatica - Università di Roma Tor Vergata

Assessor:

Prof. Alberto Ceselli