Teoria dei grafi (circa 12 ore):

Digrafi e grafi: definizioni e nozioni preliminari. Rappresentazione mediante matrici. Algoritmo di Kruskal e sua variante. Algoritmo di Dijkstra e sua variante. Algoritmo di Ford. Ordinamento in livelli dei nodi in un digrafo privo di circuiti. Algoritmo di Bellmann-Kalaba. Il problema del commesso viaggiatore.

Derivate generalizzate (circa 10 ore)

Derivate direzionali. Derivate di Gâteaux e di Fréchet. Sottodifferenziali

Metodi risolutivi (circa 8 ore)

Metodo del sottogradiente, metodo di discretizzazione.

Modelli su reti (circa 17 ore)

Reti di traffico. Paradosso di Braess. Misura dell'efficienza di una rete.

L. Daboni, P. Malesani, P. Manca, G. Ottaviani, F. Ricci, G. Sommi, “Ricerca Operativa”, Zanichelli, Bologna, 1975.
P. Daniele, “Dynamic Networks and Evolutionary Variational Inequalities", Edward Elgar Publishing, 2006.
J. Jahn, "Introduction to the Theory of Nonlinear Optimization", Springer, 1996.
Dispense su STUDIUM