Info

Cette question est clôturée. Rouvrir pour modifier ou répondre.

# two conditions on two 8*256 matrices

2 vues (au cours des 30 derniers jours)
Nabil Mederbel le 13 Avr 2019
Clôturé : MATLAB Answer Bot le 20 Août 2021
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 commentairesAfficher AucuneMasquer Aucune
madhan ravi le 13 Avr 2019
Modifié(e) : madhan ravi le 13 Avr 2019
Illustrate with a short 3 X 3 matrix and explicitly show how your result should look like.
Nabil Mederbel le 13 Avr 2019
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))

### Réponses (2)

Nabil Mederbel le 13 Avr 2019
##### 1 commentaireAfficher -1 commentaires plus anciensMasquer -1 commentaires plus anciens
Nabil Mederbel le 13 Avr 2019
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 le 13 Avr 2019
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