4 Mar
2011
4 Mar
'11
7:39 a.m.
On Fri, Mar 4, 2011 at 1:02 AM, Dávid Tóth <900102xy@gmail.com> wrote:
Would it be useful to have a library that would be able solve Knapsack problem?
+1 But what kind of knapsack problems? There are many variants of this problem, some of those are NP-complete. For instance, see [1]. References: [1] S. Martello, P. Toth. "Knapsack Problems: Algorithms and Computer Interpretations", John Wiley & Sons (1990). [Freely available online at the author's site: http://www.or.deis.unibo.it/knapsack.html] Best, -- Marco