|
 |
 |
 |
 |
 |
 |
 |
 |
 |
D.12.3.44 multidimensional_knapsack
Procedure from librarycrypto.lib (see crypto_lib).
- Usage:
- multidimensional_knapsack(m,capacities,profits)
- Return:
- binary list of the positions of the elements included in the optimal selection
LIB "crypto.lib"; ring r = 0,x,lp; matrix m[3][3] = 1,4,10,7,8,3,1,9,7; list c = 12,17,10; list p = 3,2,5; multidimensional_knapsack(m,c,p); ==> [1]: ==> 1 ==> [2]: ==> 0 ==> [3]: ==> 1 |