Programma di METODI DI OTTIMIZZAZIONE per Informatici 2017/18

Programmazione lineare: Algoritmo del simplesso – Dualità
Programmazione lineare a numeri interi: Metodi branch and bound - Metodi cutting planes - Modelli lineari a numeri interi
Teoria delle reti: Grafi - Reti - Minimo Spanning Tree - Cammino minimo - Flusso massimo - Flusso di costo minimo

Prerequisiti
Elementi di Analisi Matematica e Geometria.

Sono disponibili le slide (in formato .pdf):
METODI DI OTTIMIZZAZIONE
Prerequisiti di Algebra Lineare

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

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