Enumerating all possible solutions of Knapsack problem

Dear All,

I would like to ask, if anyone has experimented with an algorithm to enumerate all possible solutions of the knapsack problem. I have seen scientific papers solving this problem and would like to know, if someone has tackled this.

Thank you very much in advance.

Tomas

all possible solutions

All possible optimal solutions?

This came up a few days ago:

See the JuMP documentation:
https://jump.dev/JuMP.jl/stable/manual/solutions/#Multiple-solutions

2 Likes

I will also note if you would like to roll your own algorithm to do this the following online course can provide some good ideas for how to approach it.

2 Likes

Thank you very much both. I would not kind to follow the course, but there are many things I need to follow. But the course looks amazing.

Tomas

I knew that this forum will not let me down.