habe eine Frage zum Branch und Bound Verfahren für das Rucksackproblem auf S.24f.
Und zwar verstehe ich nicht, wie man die zur Berechnung von "z" benötigten "x(j)" berechnet.
Kann mir da jemand weiterhelfen, vll am Beispiel auf S.25 mit P7,
da ist zu berechnen
max(7+5x(4) , 2x(4)<=3 , 0<x(j)y1)
wie komme ich da auf
x(7)= (0,1,0,1,1)?
Und zwar verstehe ich nicht, wie man die zur Berechnung von "z" benötigten "x(j)" berechnet.
Kann mir da jemand weiterhelfen, vll am Beispiel auf S.25 mit P7,
da ist zu berechnen
max(7+5x(4) , 2x(4)<=3 , 0<x(j)y1)
wie komme ich da auf
x(7)= (0,1,0,1,1)?