Esercizi Branch and Bound

Esame Ricerca Operativa

Facoltà Ingegneria

Dal corso del Prof. Sterle Claudio

Università Università degli studi di Napoli Federico II

Esercitazione

4,5 / 5 (2)

Scarica

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.

…continua

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

Disdici quando
vuoi

Acquista con carta
o PayPal

Scarica i documenti
tutte le volte che vuoi

Estratto del documento

5)Zaino binario

6)Zaino binario

8)Zaino intero

9)zaino binario

Dettagli

Publisher

maritatoluigi

A.A. 2014-2015

11 pagine

2 download

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.