Metodi E Modelli Di Ottimizzazione Discreta 1 + 2 2022/2023

Richiami di teoria dei grafi. Modelli di set covering, partitioning e packing. Problemi di colorazione su grafi. Problemi di localizzazione: problemi del p-centro e del p-mediano. Algoritmi di risoluzione esatti ed euristici.