Prof. Giampaolo Liuzzi: i libri dei suoi insegnamenti

1. Che cosa si intende per grafo orientato e non orientato e come si rappresenta una rete?
2. Come si formula il problema del cammino minimo e quali algoritmi lo risolvono?
3. Quale è l'idea alla base dell'algoritmo di Dijkstra e in quali ipotesi si applica?
4. Che cosa si intende per problema di flusso massimo e come si risolve con il metodo di Ford Fulkerson?
5. Come si formula il problema di flusso di costo minimo su una rete?
6. Che cosa si intende per albero di copertura minimo e come si determina con l'algoritmo di Kruskal?
7. Come si costruisce un modello di programmazione lineare per un problema di trasporto?
8. Quali sono le proprietà del metodo del simplesso nella risoluzione di problemi lineari?
9. Che cosa si intende per dualità in programmazione lineare e quale interpretazione economica ha?
10. Come si formula un problema di assegnamento e quale algoritmo lo risolve in modo efficiente?
11. Quali differenze esistono tra problemi di ottimizzazione lineari e interi?
12. Come si risolve un problema di programmazione intera con il metodo branch and bound?
13. Che cosa si intende per problema del commesso viaggiatore e quali euristiche si utilizzano?
14. Come si modella un problema di localizzazione di impianti su una rete?
15. Quali tecniche si usano per la pianificazione di progetti rappresentati con reti PERT?
16. Che cosa si intende per complessità computazionale di un problema di ottimizzazione su grafi?
17. Come si calcola il flusso in una rete con capacità sugli archi?
18. Quali sono le caratteristiche dei problemi di instradamento nelle reti di telecomunicazione?
19. Come si valuta la sensitività della soluzione ottima rispetto ai dati del problema?
20. Quali applicazioni hanno gli algoritmi su grafi nelle reti di trasporto e logistica?

Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.