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://ww2.mathworks.cn/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://ww2.mathworks.cn/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