Gimmy

.consigliere.

User info:

Registered: Jun 2008
Posts: 117 (0.02 al dì)
Location: Palazzolo Milanese
Corso: Informatica Magistrale
Anno: 1°
Time Online: 22:56:53 [...]
Status: Offline

Post actions:

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

.consigliere.

User info:

Registered: Jun 2008
Posts: 117 (0.02 al dì)
Location: Palazzolo Milanese
Corso: Informatica Magistrale
Anno: 1°
Time Online: 22:56:53 [...]
Status: Offline

Post actions:

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

User info:

Registered: Dec 2006
Posts: 219 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 6 Days, 21:40:54 [...]
Status: Offline

Post actions:

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

.consigliere.

User info:

Registered: Jun 2008
Posts: 117 (0.02 al dì)
Location: Palazzolo Milanese
Corso: Informatica Magistrale
Anno: 1°
Time Online: 22:56:53 [...]
Status: Offline

Post actions:

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