loesung

Aus ProgrammingWiki
< AuK < Verzweigen und beschränken SS10

Lösungen

1. Rucksackproblem

Simareic_Erg.jpg

3. Reduzierte Matrix

\begin{array}{l|l|l|l|l} 4_0 & 16_{12} & 14_{10} & 13_9 & 4\\ \hline 8_0 & 12_4 & 11_3 & 15_7 & 8\\ \hline 15_8 & 22_{15} & 7_0 & 17_{10} & 7 \\ \hline 14_6 & 20_{12} & 8_0 & 12_4 & 8\\ \hline 0 & 4 & 0 & 4 & 35 \end{array}