Appunti Ottimizzazione Combinatoria 2 prof. Sassano

Il file contiene gli appunti del corso di Ottimizzazione combinatoria 2 del professore Antonio Sassano dell'aa 2017/2018. Gli appunti si suddividono in 2 parti: la prima parte presenta tutti gli argomenti trattati a lezioni integrati con esercizi e spiegazioni dettagliate; la seconda parte invece rappresenta una sintesi completa di tutti gli argomenti utili per la preparazione dell'esame.
Consiglio dapprima di studiare la prima parte per apprendere fino in fondo gli argomenti e poi di passare alla seconda parte per la preparazione dell'esame.
Esame superato con il massimo dei voti.

Appunti di Ottimizzazione dei sistemi complessi basati su appunti personali del publisher presi alle lezioni del prof. Sassano dell’università degli Studi La Sapienza - Uniroma1

Esame Ottimizzazione combinatoria II

Facoltà Ingegneria dell'informazione

Dal corso del Prof. Sassano Antonio

Università Università degli Studi di Roma La Sapienza

Publisher samgio1995

A.A. 2017-2018

143 pagine

Appunto

Vota 4,0 / 5 (2)

Scarica

Estratto del documento

abbiamo dimostrato che il valore della soluzione greedy è uguale

al valore della funzione Obiettivo del problema duale. Dal

momento che nel caso di matroidi la soluzione greedy trova la

soluzione ottima, allora anche il problema duale trova la

soluzione ottima e, per il teorema della dualità forte, allora sarà

ottimo anche il problema primale che è stato formulato utilizzando

la formulazione Rango. Quindi la formulazione Rango è una

formulazione ottima per le matroidi

Anteprima

Vedrai una selezione di 10 pagine su 143