Anteprima
Vedrai una selezione di 10 pagine su 143
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 1 Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 2
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 6
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 11
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 16
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 21
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 26
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 31
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 36
Anteprima di 10 pagg. su 143.
Scarica il documento per vederlo tutto.
Scarica
Appunti Ottimizzazione Combinatoria 2 prof. Sassano Pag. 41
1 su 143
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
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

Dettagli
Publisher
samgio1995
A.A. 2017-2018
143 pagine
SSD Scienze matematiche e informatiche MAT/09 Ricerca operativa
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher samgio1995 di informazioni apprese con la frequenza delle lezioni di Ottimizzazione combinatoria II e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Roma La Sapienza o del prof Sassano Antonio.