Amministrazione trasparente

Attività di docenza per il Modulo 2 “Introduction to scheduling problems” del “Course Course on Operations Research Trends in in Mathematical Optimisation: Theory and Applications” del Dottorato di Ricerca in Automatic Control, Bioengineering and Operations Research (ABRO) 2021 per i 10 seminari sottoindicati: Lecture 1 

1. Introduction to deterministic scheduling problems 
2. Review of complexity classes (P, NP, NPcomplete) and scheduling complexity 
3. Basic single-machine scheduling problems: polynomial algorithms 

 Lecture 2   

1. Enumeration algorithms for single-machine scheduling problems 
2. Multi-machine scheduling problems: flow shop and job shop

  Lecture 3  

1. The shifting bottleneck heuristic for the job shop problem 
2. Exact and approximation algorithms for parallel machines 

 Lecture 4  

1. Multi-agent scheduling problems 
2. Fairness in scheduling