.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Dubbio Branch&Bound... (http://www.dsy.it/forum/showthread.php?threadid=39709)

Dubbio Branch&Bound...

Scusate l'ignoranza, stavo cercando di capire come funziona l'algoritmo di b&b applicato allo zaino, ma non riesco a capire una cosa... nella fase iniziale, dopo che ho ordinato le variabili pj/wj, come ottengo le soluzioni? Cioè come ottengo di volta in volta il vettore x=(1,1,1/2,...)??

ok, ho capito come iniziare l'algoritmo, pero ora non riesco a capire un'altra cosa, cioè come si calcola il valore di b ad ogni nodo? non è la semplice sottrazione dei pesi degli oggetti inseriti nello zaino in quel nodo?

b si calcola ogni volta ke tu hai deciso una variabile a 1. ed è quindi la capacità totale - il peso della variabile a 1.

ah ok ora mi tornano i conti, quindi è la capacità totale meno il peso degli oggetti che ho fissato a 1 in quel nodo, grazie mille