2010-08-12 70 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