Would it be useful to have a library that would be able solve Knapsack problem?
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
On Fri, Mar 4, 2011 at 2:39 AM, sguazt <marco.guazzone@gmail.com> wrote:
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.
+1 I've run into needing to solve various knapsack problems a number of times. Often I would be happy with something that just does something a bit more sophisticated than brute force. -- Stirling Westrup Programmer, Entrepreneur. https://www.linkedin.com/e/fpf/77228 http://www.linkedin.com/in/swestrup http://technaut.livejournal.com http://sourceforge.net/users/stirlingwestrup
participants (3)
-
Dávid Tóth -
sguazt -
Stirling Westrup