.dsy:it. - Dubbio Branch&Bound...

.dsy:it.
//www.dsy.it

Dubbio Branch&Bound...

Posted by Gimmy on 10-01-2010 17:53

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,...)??