{"id":3379,"date":"2024-01-29T10:45:13","date_gmt":"2024-01-29T09:45:13","guid":{"rendered":"https:\/\/dottorati.unica.it\/dotticar\/?p=3379"},"modified":"2024-01-29T10:50:41","modified_gmt":"2024-01-29T09:50:41","slug":"network-optimization","status":"publish","type":"post","link":"https:\/\/dottorati.unica.it\/dotticar\/network-optimization\/","title":{"rendered":"Network Optimization"},"content":{"rendered":"

Corso dottorale<\/em>
\n2\u00b0 semestre
\nDocente Massimo Di Francesco (Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Cagliari)<\/p>\n

<\/p>\n

Corso dottorale<\/em><\/strong><\/p>\n

Docente: <\/strong>Massimo Di Francesco (Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Cagliari)<\/p>\n

Ore: <\/strong>32<\/p>\n

Data d\u2019inizio: <\/strong>3 aprile 2024<\/p>\n

Il corso \u00e8 articolato in 16 lezioni in inglese, che si terranno marted\u00ec, mercoled\u00ec e venerd\u00ec dalle 9:30 alle 11:10 in aula F al Palazzo delle Scienze.<\/p>\n

 <\/p>\n

\"\"<\/p>\n

 <\/p>\n

Sunto del corso<\/strong><\/h3>\n

Per via della pervasivit\u00e0 delle reti nella societ\u00e0 moderna, i metodi di ottimizzazione su rete trovano applicazione in vari ambiti come l\u2019ingegneria, l\u2019architettura e l\u2019economia, ma sono solo marginalmente affrontati nei corsi istituzionali. Per ovviare a questo inconveniente, si propone uno specifico corso per il Dottorato in Ingegneria Civile e Architettura. Il corso ha l\u2019obiettivo di fornire una profonda comprensione teorica e pratica dei metodi impiegati per la pianificazione ottima di percorsi e flussi su rete. In particolare, si illustreranno le ipotesi di applicabilit\u00e0 dei metodi proposti, si studieranno i loro step elementari e si operer\u00e0 una loro valutazione in termini di complessit\u00e0 computazionale ed efficienza.<\/p>\n

 <\/p>\n

Descrizione estesa <\/strong><\/h3>\n

In questo corso si studieranno i principali problemi di ottimizzazione su rete: i cammini minimi, i flussi massimi, gli alberi ricoprenti di minimo costo, i flussi di minimo costo e alcuni loro casi specifici (ad esempio, i problemi di assegnamento e trasporto). Per ogni problema, si presentano le condizioni di ottimalit\u00e0 e i conseguenti metodi impiegati per determinare le soluzioni ottime, mostrando come gli aspetti teorici si traducano in quelli implementativi impiegati negli applicativi informatici.<\/p>\n

Il corso fa ampio uso di animazioni grafiche su esempi illustrativi, per illustrare i vari step dei metodi in studio e analizzare in modo critico i loro vantaggi e svantaggi. \u00a0Il corso ha i seguenti obiettivi:<\/p>\n