Esercizi Branch and Bound

Negli appunti trovate in totale 9 esercizi svolti sul Branch and Bound. In particolare, b&b per un problema a massimizzare, b&b per un problema a minimizzare, problema dello zaino intero e problema dello zaino binario.

Nota:se trovate la parola "in" sotto un nodo vuol dire "soluzione inammissibile"; il simbolo "=" sta ad indicare che il nodo è chiuso; LB=lower bound; UB=Upper bound.

Esame Ricerca Operativa

Facoltà Ingegneria

Dal corso del Prof. Sterle Claudio

Università Università degli studi di Napoli Federico II

Publisher maritatoluigi

A.A. 2014-2015

11 pagine

2 download

Esercitazione

Vota 4,5 / 5 (2)

Scarica

Estratto del documento

5)Zaino binario

6)Zaino binario

8)Zaino intero

9)zaino binario

Anteprima

Vedrai una selezione di 4 pagine su 11

Anteprima di 4 pagg. su 11.
Scarica il documento per vederlo tutto.

Scarica

Anteprima di 4 pagg. su 11.
Scarica il documento per vederlo tutto.

Scarica

Acquista con carta o PayPal

Scarica i documenti tutte le volte che vuoi

Dettagli

SSD

Scienze matematiche e informatiche MAT/09 Ricerca operativa

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher maritatoluigi di informazioni apprese con la frequenza delle lezioni di Ricerca Operativa 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 Napoli Federico II o del prof Sterle Claudio.

Appunti correlati