Insegnamento ALGORITMI DI APPROSSIMAZIONE

Corso
Informatica
Codice insegnamento
55A02077
Curriculum
Comune a tutti i curricula
Docente
Alfredo Navarra
Docenti
  • Alfredo Navarra
Ore
  • 42 ore - Alfredo Navarra
CFU
6
Regolamento
Coorte 2023
Erogato
2024/25
Attività
Affine/integrativa
Ambito
Attività formative affini o integrative
Settore
INF/01
Tipo insegnamento
Opzionale (Optional)
Tipo attività
Attività formativa monodisciplinare
Lingua insegnamento
ITALIANO
Contenuti
Introduzione agli algoritmi di approssimazione
Problematiche di base e relativi studi di complessità:
Knapsack; Vertex Cover; Minimum Hitting Set; Matching;
TSP; Facility Location; k-Center; Scheduling
Approfondimenti da recenti articoli scientifici:
Automated Trading; Drone positioning; Multi-Interface networks
Problemi aperti, discussioni e proposte
Testi di riferimento
The Design of Approximation Algorithms by David P. Williamson and David B. Shmoys, Cambridge University Press.
Obiettivi formativi
conoscenza avanzate relative agli algoritmi di approssimazione. Accrescimento capacità critiche e applicative
Prerequisiti
conoscenze di base di algoritmi
Metodi didattici
lezione frontale, discussioni aperta con gli studenti
Modalità di verifica dell'apprendimento
colloquio orale, seminario
Programma esteso
Introduzione agli algoritmi di approssimazione
Problematiche di base e relativi studi di complessità:
Knapsack; Vertex Cover; Minimum Hitting Set; Matching;
TSP; Facility Location; k-Center; Scheduling
Approfondimenti da recenti articoli scientifici:
Automated Trading; Drone positioning; Multi-Interface networks
Problemi aperti, discussioni e proposte
Condividi su