15-May-2025 08:18:51

knapsack_dynamic_test():
  MATLAB/Octave version 6.4.0
  Test knapsack_dynamic().

  Number of objects is 5
  Knapsack capacity is 26
  Object values: 
   24   13   23   15   16
  Object weights:
   12    7   11    8    9

   #  Index  Value   Weight  Density

   1      4      15      8      1.88
   2      3      23     11      2.09
   3      2      13      7      1.86
         --   -----  -----  --------
  Total:  3      51     26      1.96

  Number of objects is 6
  Knapsack capacity is 190
  Object values: 
   50   50   64   46   50    5
  Object weights:
   56   59   80   64   75   17

   #  Index  Value   Weight  Density

   1      5      50     75      0.67
   2      2      50     59      0.85
   3      1      50     56      0.89
         --   -----  -----  --------
  Total:  3     150    190      0.79

  Number of objects is 6
  Knapsack capacity is 20
  Object values: 
   175    90    20    50    10   200
  Object weights:
   10    9    4    2    1   20

   #  Index  Value   Weight  Density

   1      5      10      1     10.00
   2      2      90      9     10.00
   3      1     175     10     17.50
         --   -----  -----  --------
  Total:  3     275     20     13.75

  Number of objects is 7
  Knapsack capacity is 50
  Object values: 
   70   20   39   37    7    5   10
  Object weights:
   31   10   20   19    4    3    6

   #  Index  Value   Weight  Density

   1      4      37     19      1.95
   2      1      70     31      2.26
         --   -----  -----  --------
  Total:  2     107     50      2.14

  Number of objects is 7
  Knapsack capacity is 170
  Object values: 
   442   525   511   593   546   564   617
  Object weights:
   41   50   49   59   55   57   60

   #  Index  Value   Weight  Density

   1      7     617     60     10.28
   2      4     593     59     10.05
   3      2     525     50     10.50
         --   -----  -----  --------
  Total:  3    1735    169     10.27

  Number of objects is 8
  Knapsack capacity is 104
  Object values: 
   350   400   450    20    70     8     5     5
  Object weights:
   25   35   45    5   25    3    2    2

   #  Index  Value   Weight  Density

   1      8       5      2      2.50
   2      7       5      2      2.50
   3      5      70     25      2.80
   4      4      20      5      4.00
   5      3     450     45     10.00
   6      1     350     25     14.00
         --   -----  -----  --------
  Total:  6     900    104      8.65

  Number of objects is 10
  Knapsack capacity is 67
  Object values: 
   505   352   458   220   354   414   498   545   473   543
  Object weights:
   23   26   20   18   32   27   29   26   30   27

   #  Index  Value   Weight  Density

   1      8     545     26     20.96
   2      4     220     18     12.22
   3      1     505     23     21.96
         --   -----  -----  --------
  Total:  3    1270     67     18.96

  Number of objects is 10
  Knapsack capacity is 165
  Object values: 
   92   57   49   68   60   43   67   84   87   72
  Object weights:
   23   31   29   44   53   38   63   85   89   82

   #  Index  Value   Weight  Density

   1      6      43     38      1.13
   2      4      68     44      1.55
   3      3      49     29      1.69
   4      2      57     31      1.84
   5      1      92     23      4.00
         --   -----  -----  --------
  Total:  5     309    165      1.87

  Number of objects is 15
  Knapsack capacity is 750
  Object values: 
 Columns 1 through 13:

   135   139   149   150   156   163   173   184   192   201   210   214   221

 Columns 14 and 15:

   229   240
  Object weights:
 Columns 1 through 13:

    70    73    77    80    82    87    90    94    98   106   110   113   115

 Columns 14 and 15:

   118   120

   #  Index  Value   Weight  Density

   1     15     240    120      2.00
   2     14     229    118      1.94
   3      9     192     98      1.96
   4      8     184     94      1.96
   5      7     173     90      1.92
   6      5     156     82      1.90
   7      3     149     77      1.94
   8      1     135     70      1.93
         --   -----  -----  --------
  Total:  8    1458    749      1.95

knapsack_dynamic_test():
  Normal end of execution.

15-May-2025 08:18:51