Programma di METODI DI OTTIMIZZAZIONE per Informatici 2019/20

Algebra lineare: Spazi Vettoriali – Dipendenza lineare - Basi e dimensioni
Programmazione lineare: Algoritmo del simplesso – Dualità
Programmazione lineare a numeri interi: Metodi branch and bound - 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 2019
Soluzioni della prova scritta del 1 Marzo 2019
Soluzioni della prova scritta del 18 Giugno 2019
Soluzioni della prova scritta del 9 Luglio 2019

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