tmarinkovic / multiple-choice-knapsack-problem

Multiple-choice knapsack problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Update to require 1 item from each group in result knapsack

DroxXodia opened this issue · comments

Hello!

I was looking to use your code however after running it I realized that this is a variation of the MCKP, where it returns 0-1 of each item group.

I would and I think the rest of the world would really appreciate a variation of your algorithm that selects 1 item from each group, so 1-1 MCKP. Basically if there are 5 groups, we always have 5 items in the knapsack, 15 groups we always have 15 items in the knapsack.

Please let me know if you have any questions or if I can help in anyway.

Thank you

Hi @DroxXodia,
If you would like to contribute please create pull request, ill add it to repository,
Best regards