Dubbio Branch&Bound...
Clicca QUI per vedere il messaggio nel forum |
| Gimmy |
| 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,...)?? |
| Gimmy |
| 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? |
| carla86 |
| b si calcola ogni volta ke tu hai deciso una variabile a 1. ed è quindi la capacità totale - il peso della variabile a 1. |
| Gimmy |
| 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 ;) |
|
|
|
