Heuristic algorithms for combinatorial optimization problems

A.A. 2020/2021
Course offered to students on the PhD programme in
4
Crediti
20
Ore totali
Periodo
Gennaio 2021
Lingua
Inglese
Docente responsabile: Roberto Cordone
L'Ottimizzazione Combinatoria è un vasto dominio di studio, concentrato su problemi di ottimizzazione con un insieme finito di soluzioni.
Ha importanti applicazioni pratiche a campi diversi, fra cui l'intelligenza artificiale, il machine learning, il routing, lo scheduling, la localizzazione, il progetto e l'analisi di reti.
Siccome molti problemi di Ottimizzazione Combinatoria sono NP-difficili, le euristiche sono un approccio risolutivo naturale.
Il corso tratta le così dette "solution-based heuristics", che sono le classiche euristiche basate sulla manipolazione di soluzione. Specificamente, analizza i concetti e le proprietà fondamentali per le euristiche di costruzione, scambio e ricombinazione, e per le loro estensioni (note come metaeuristiche) che usano passi casuali e meccanismi di memoria.
Una conoscenza di base di algoritmi e strutture dati non e' strettamente necessaria, ma è utile.
Modalità di valutazione
Giudizio di approvazione
Giudizio di valutazione
superato/non superato
Iscrizioni

Scadenze

Il termine di iscrizione ai corsi è previsto generalmente entro il 25° giorno del mese precedente al mese di avvio, in particolare:

  • per i corsi in avvio a settembre 2021 fino al 30 agosto 2021.

Saranno rese note le scadenze di iscrizione ai corsi del nuovo anno accademico 2021/2022.

Come iscriversi

  1. Autenticarsi al servizio di iscrizione con le credenziali di Ateneo
  2. Selezionare l’insegnamento scelto e cliccare su Iscrizione e infine su Iscriviti

Trascurare del tutto la voce "Data di appello" che appare durante la procedura di iscrizione.

Assistenza

Per informazioni e richieste di chiarimento scrivere a: phd@unimi.it

Docente/i
Ricevimento:
Su appuntamento
DI - Via Celoria 10, Milano