Algebra lineare: Spazi Vettoriali – Dipendenza lineare - Basi e dimensioni
Programmazione lineare: Algoritmo del simplesso – Dualità
Programmazione lineare a numeri interi: Metodi branch and bound - Metodi cutting planes - Modelli lineari a numeri interi - Complementi
Teoria delle reti: Grafi - Reti - Minimo Spanning Tree - Cammino minimo - Flusso massimo

Prerequisiti
Elementi di Analisi Matematica e Geometria.

Sono disponibili le slide (in formato .pdf):
METODI DI OTTIMIZZAZIONE

Testi di esame
24.02.11
07.04.11
10.05.11
30.06.11
22.09.11
02.02.12
23.02.12
27.01.14
04.03.14
24.06.14
23.07.14
16.09.14
27.02.15
23.06.15

Soluzioni della prova scritta del 29 Gennaio
Soluzioni della prova scritta del 1 Marzo
Soluzioni della prova scritta del 18 Giugno
Soluzioni della prova scritta del 9 Luglio

Testi consigliati:
M. Gondran, M. Minoux, Graphs and Algorithms, Wiley Interscience
S. Martello, P.Toth, Knapsack Problems: Algorithms and Computer Implementation, Wiley Interscience
L. Muracchini, L.Guidotti, Programmazione matematica, UTET
G.L. Nemhauser, A.H.G. Rinooy Kan, M.J. Todd, Handbooks in Operation Research and Management Science, Elsevier