Info

此问题已关闭。 请重新打开它进行编辑或回答。

two conditions on two 8*256 matrices

1 次查看(过去 30 天)
Nabil Mederbel
Nabil Mederbel 2019-4-13
关闭: MATLAB Answer Bot 2021-8-20
Hi everyone,
i have problem about knapsack problem.
8*256 matrix A contains element representing the weigth
8*256 matrix B containg elements representing the value .
i want to get the max value with a weight constrains not excceding 28.
below line of code retund a lot value ?
indices = find((A(:,1)<capacity) & y(:,1)== max(valid_benefit_ar))
  2 个评论
madhan ravi
madhan ravi 2019-4-13
编辑:madhan ravi 2019-4-13
Illustrate with a short 3 X 3 matrix and explicitly show how your result should look like.
Nabil Mederbel
Nabil Mederbel 2019-4-13
W = [ 1 3 4] && weight
b = [ 5 6 7] && value
n = 8 %% possible combonation
capacity = 7 && masse in Kg
indices = find((W(:,1)<capacity) & y(:,1)== max(sum b))

回答(2 个)

Nabil Mederbel
Nabil Mederbel 2019-4-13
delete.png
  1 个评论
Nabil Mederbel
Nabil Mederbel 2019-4-13
hello, I want to optimisa the code by combining the two condition maximum value with weight constraint usng
indices = find((W(:,1)<capacity) & y(:,1)== max(sum b))
and then retund row value

Matt J
Matt J 2019-4-13
There are lots of knapsack problem solvers on the File Exchange

此问题已关闭。

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by