Mon Apr 14 09:59:42 2025

knapsack_greedy_test():
  python version: 3.10.12
  numpy version:  1.26.4
  Test knapsack_greedy().

knapsack_greedy_test01():
  knapsack_greedy() uses a greedy algorithm to estimate a
  solution of the knapsack problem.

  Test 6
    Knapsack weight capacity is 170
    Number of subsets is  128
    Object weights:
[41 50 49 59 55 57 60]
    Object values:
[442 525 511 593 546 564 617]

  Object  Profit    Mass    P/M

       0     442      41  10.7805
       1     525      50  10.5
       2     511      49  10.4286
       3     617      60  10.2833
       4     593      59  10.0508
       5     546      55  9.92727
       6     564      57  9.89474

  Contents of Knapsack
  Object  Profit    Mass    P/M

       0     442      41  10.7805
       1     525      50  10.5
       2     511      49  10.4286

  Number of objects chosen = 3
  Total weight of chosen objects = 140
  Total profit of chosen objects = 1478

knapsack_greedy_test():
  Normal end of execution.
Mon Apr 14 09:59:42 2025