2010-08-12 25 views
4

有谁知道如何使用Knapsack算法来实现这个问题的算法?切割库存问题

我目前使用的方法大量使用LINQ和Collections集合以及一些字典。对于那些不知道我在说什么的人退房The Cutting Stock Problem.

+0

你看看配方为ILP? – phimuemue 2010-08-29 11:10:56

回答

2

正如您在给定的链接中提到的,这个问题实际上是一个ILP的实例,通常是NP-hard。

从维基百科

直接:先进的算法求解整数线性程序包括:

+0

是的,我做了一个基于分支和剪切方法的实现 – Sam 2010-08-30 04:14:34