标签列表
切割库存问题
c#
algorithm
knapsack-problem
4
4
有人知道如何使用背包算法来解决这个问题的算法吗?
我目前使用的方法大量使用了LINQ、集合和一些字典。对于那些不了解我的说法的人,请查看
Cutting Stock问题。
-
Sam
1
你有没有考虑过将公式作为整数线性规划(ILP)来解决?
- phimuemue
1
个回答
3
3
如您所提供的链接中所述,这个问题实际上是
整数线性规划问题
的一个例子,通常是NP难的。
来自维基百科的直接解法包括:
-
割平面法
-
分支定界法
-
分支定界割枝法
-
phimuemue
回答链接
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接
相关问题
5
为什么寻找最大切割是NP难问题?
6
动态规划 - 钢条切割
7
切割优化问题
28
网格最小精确覆盖问题及额外切割
3
切割并堆叠数组
5
二维板材的切割算法
4
最小成本切割木板
7
实时切割网格
6
杆子切割的变体
6
切割优化算法