no code implementations • 24 Jul 2023 • Palash Dey, Sudeshna Kolay, Sipra Singh
That is, we assume that there exists a graph structure on the set of items of knapsack and the solution also needs to satisfy certain graph theoretic properties on top of knapsack constraints.