Is there any learning material available for Knapsack/Backpack problem in optimization toolbox of MATLAB?
2 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Ba Ba Black Sheep!
le 8 Déc 2016
Réponse apportée : Alan Weiss
le 8 Déc 2016
How can I learn to experiment with Knapsack problem in optimization toolbox of MATLAB?
Is any video tutorial available out there?
0 commentaires
Réponse acceptée
Alan Weiss
le 8 Déc 2016
I know of no tutorial, but I believe that the problem formulation is not hard. Use intlinprog. To maximize the value of the items in the knapsack, have the objective function vector f be the negative of the value of each item ( intlinprog minimizes, so to maximize, minimize the negative). Linear constraints, such as the total weight, can be easily included in the linear inequality constraint matrix A and the vector b.
Alan Weiss
MATLAB mathematical toolbox documentation
0 commentaires
Plus de réponses (0)
Voir également
Catégories
En savoir plus sur Particle Swarm dans Help Center et File Exchange
Produits
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!