Is there any learning material available for Knapsack/Backpack problem in optimization toolbox of MATLAB?

Question

Ba Ba Black Sheep! 2016 年 12 月 8 日

0
リンク

この質問への直接リンク

https://jp.mathworks.com/matlabcentral/answers/315988-is-there-any-learning-material-available-for-knapsack-backpack-problem-in-optimization-toolbox-of-ma

回答済み: Alan Weiss 2016 年 12 月 8 日

採用された回答: Alan Weiss

How can I learn to experiment with Knapsack problem in optimization toolbox of MATLAB?

Is any video tutorial available out there?

0 件のコメント
-2 件の古いコメントを表示-2 件の古いコメントを非表示

サインインしてコメントする。

サインインしてこの質問に回答する。

Answer 1

Alan Weiss 2016 年 12 月 8 日

0
リンク

この回答への直接リンク

https://jp.mathworks.com/matlabcentral/answers/315988-is-there-any-learning-material-available-for-knapsack-backpack-problem-in-optimization-toolbox-of-ma#answer_246482

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