没有重复和空箱的垃圾箱蛮力包装
我想找到所有方法将 n 元素分发到 b 箱，但没有“重复"和空箱. 示例 如果我有 n = 3 个元素和 b = 2 个 bin 并应用此 stackoverflow 线程中的蛮力方法 装箱蛮力方法我得到这些结果: [[0, 1, 2, 3], []][[0, 1, 2], [3]][[0, 1, 3], [2]][[0, 1], [2, 3]][[0, 2, 3], [1]][[0
..
bin-packing相关内容
如何从非重叠位集形成最大数量的 1
给定由 M 位组成的 N 个位集，选择 K 个位集，以便在同一位置不会出现多个 1.最多可以形成多少个 1? 示例: N = 5, M = 6001100011010100100111001001010 答案将结合 011010 和 100100，其中答案是 5. 我期待多项式时间解决方案，尽管我不确定是否可行.问题取自 here 可能有更好的措辞. 解决方案 这是加权最大
..
玩具箱挑战 - 电子商务发货/集装箱拆分
编辑:我正在寻找一种高效的 Ruby、JavaScript、Java 或 Python 实现，具有以下约束条件 我正在寻找一种有效的算法来正确识别存储项目列表所需的容器数量.上下文围绕为电子商务订单生成准确数量和类型的运输标签. 给定: 物品具有已知的宽度、长度、深度和重量 物品具有包装类型，指定它们可以与同一容器中的其他物品组合(“外包装")，或必须在自己的容器中运输(“单独
..
网格上的 2D 装箱
我有一个 n ×m 网格和 polyominos 的集合.我想知道是否可以将它们打包到网格中:不允许重叠或旋转. 我希望像大多数打包问题一样，这个版本是 NP-hard 并且难以近似，所以我不期待任何疯狂的事情，而是一种可以在 25 × 左右的网格上找到合理打包的算法；25 并且在 10 倍左右相当全面；10 会很棒.(我的图块大多是四块方块——四个方块——但它们可能有 5–9+ 个方块.)
..
装箱-多重约束:重量+体积
我有一个50,000个订单的数据集.每个订单有约20个产品.存在产品的体积和重量(以及x，y，z尺寸).我有固定体积V_max和最大重量W_max的运输箱.对于每个订单，我想在V≤V的约束下使所用盒子的数量最小化. V_max，并且W ＜； W_max. 在搜索网络时，我遇到了许多装箱算法，但似乎没有一个能解决问题.有谁知道一个优雅(快速)的python算法来解决这个问题? 解决方案
..
带有重叠物体的垃圾箱包装
我有一些具有不同容量的垃圾箱和一些具有指定大小的物体.目标是将这些对象包装在垃圾箱中.到目前为止，它类似于垃圾箱包装问题.但是，不同之处在于，每个对象之间都存在部分重叠.因此，虽然对象1和2的大小分别为s1和s2，但是当我将它们放在同一容器中时，填充空间小于s1 + s2.假设我知道每个对象对都有这个重叠值，那么是否也有类似的近似算法，例如用于此问题的原始装箱算法? 解决方案 答案是使用一
..
2D箱包装，在容器中有预定义的间隙
我在将不同大小和数量的矩形对象最佳放置在矩形容器中时遇到问题。该问题可以使用2D装箱算法之一完美解决，但只能在空容器上进行。对我来说，这几乎总是一个案例。我的容器可以在有限的地方放置任何物体。 包装示例 当然，我不是第一个遇到这种问题的人，我希望有人已经为此找到了一个好的解决方案。一切都很好：书的参考资料，文章，代码段等。 神经网络和此类事物更喜欢形式化算法。 解决方案 一种解决
..
Bin Packing Js实施，使用盒子旋转以获得最佳配合
我在这里 https://github.com/jakesgordon/bin-包装 当我将帧尺寸指定为800x600 并将块尺寸指定为150x700,150x700它会说，它不能容纳，但是，有足够的空间。制作700x150和700x150时，效果相同。 我如何修改代码，以便它可以动态旋转块大小并适合 此处使用的js包装器是 Packer = function（w，
..
使用可变的bin成本和大小进行bin打包Python查询
我目前正在处理一个需要解决垃圾箱包装问题的问题。我的问题不同，因为垃圾箱的数量是有限的。我有三个垃圾箱，最小的一个垃圾箱放入物体的成本最低，中型垃圾箱比小垃圾箱稍贵，第三个垃圾箱理论上没有限制的容量，但是放入物品的成本高得多。 我能够在线找到一个Python脚本，以类似的方式解决了bin问题。我的问题是如何重写脚本以更接近最初的问题？有问题的脚本使用相同的垃圾箱。 我在最底部添加了几行
..
用于蛮力装箱包装并行化的第N个置换算法(多次包含同一项目)
我写了一个小的开源3D容器打包库与蛮力包装机一起用于实时计算网上商店订单的运输成本.许多订单包含少量物品，因此蛮力是其他算法的合理补充. 由于订单可以多次包含同一项目(即重复/重复/相同元素)，因此我采用了字典排列算法. 现在，我正尝试添加一些并行化/多线程功能，并发现一些用于计算第n个字典排列的算法.但是，没有人考虑到订单可以包含多个相同项目. 理想情况下，我可以将排列数除以线
..
有关优化和决策版本的装箱
我正在为考试而学习，我们遇到了一系列练习问题.这是我正在努力解决的问题，希望有人可以帮助您阐明解决此问题的正确方法: 这是我最初要解决的问题: 决策版本: 为了使用决策版本找到最佳解决方案，我将尝试使用各种K，直到得到肯定的答案.假设优化的解决方案是7，我会尝试: k=1, no k=2, no k=3, no k=4, no k=5, no k=6, no k=7, yes.
..
纸箱包装:在纸箱上设置数量，要最小化最大纸箱重量
给定无限容量的 n 个垃圾箱，我想将 m 个物品装进其中(每个都有特定的重量)，同时最大程度地减轻最重的垃圾箱的重量. /p> 这不是传统的垃圾箱包装/背包问题，在这种情况下，垃圾箱的容量有限，并且您尝试将垃圾箱的使用量减至最少.我有一定数量的垃圾箱，并且想全部使用它们，以使最重的垃圾箱的重量尽可能地轻. 这个问题有名字吗?我浏览了许多带有关键词的论文，但没有发现相似之处. 干杯.
..
解决R中的任务计划或装箱优化
我有一个优化问题.这是关于包含20个零件的产品(生产顺序无关紧要).我有3台可以生产全部20个零件的类似机器. 我用分钟表示了20个零件(即，制作第一部分需要3分钟，制作第二部分需要75分钟，依此类推) ItemTime
..
基于节点和边权重的图划分
我有一个图G =（V，E），它的边和节点都有权重。我想分割这个图来创建相同大小的分区。分区大小的定义是sum（vi）-sum（ej）其中vi是该分区内的节点，ej是该分区中两个节点之间的边缘。在我的问题中，图很密集（几乎完成）。有什么近似算法吗？ 这在某种程度上类似于具有重叠对象的垃圾箱，垃圾箱具有相同的尺寸。节点的重量是它们的大小和边的重量显示两个对象可以重叠多少。 我认为如果你使用MET
..
检测div网格中的间隙
编辑已找到解决方案！ 以下是博文关于它，这里是 Github repo ！ 我正在创建一个由多个大小的框组成的div网格，这些尺寸是设置的高度和宽度 - 但是动态生成，所以每次页面加载时都有不同的网格。 p> 我的问题 - 我尝试使用Masonry，但它卷起来留下空隙，也尝试同位素。 如何构建 - 我计算屏幕尺寸并确定页面的最佳列计数范围从1到6，然后基于该列宽度计算一
..
灌装桶与同等尺寸
我有100组，每组有里面的一些元素。对于交叉验证，我想提出五个组，他们的尺寸尽可能相等。 有什么算法用于此目的。 5组和2箱一个例子： GROUP_1：5 Group_2：6 Group_3：2 Group_4：7 Group_5：1 这两个桶将是： G1和G2 - >他们的总和等于11 。 G3，G4和G5。 - >他们的总和等于10 解决方案 这似乎涉及到设
..
动态规划问题..阵列分区..
现在的问题说， 这给定大小为n的数组，我们要输出/分区排列为子集其总和为n。 对于E，G， I / P改编{2,4,5,7}中，n = 4，N（总和）= 7（给出） O / P = {2,5}，{7} 我看到了类似的问题/解释在URL 动态Programming3 和我在的PDF以下查询： - 我们如何能找到这一笔N，作为逻
..
哪里该贪婪调度算法成为次优？
这个问题是灵感来自工艺配置另一个问题。这是一种扭曲，并增强，讨论存在的问题。 我们拥有的 N 的进程，我们需要将它们分配给尽可能少的处理器。每个进程都有一个预定的开始和结束时间，我们将在来定义时间单位的，从1索引;一个进程运行一段连续的时间单位序列。处理器可以被安排运行任意数量的非重叠的过程。 最明显的贪心算法是： 目前的每个步骤，安排一个最大非重叠组的其余过程到下一处理器。 如何是一
..
一维binpacking算法相对成本
我不知道如何解决“一维binpacking问题相对成本”。我们收拾ñ卷（与给定的尺寸）为M档（给定容量），并且每个每个仓每卷成本矩阵（N×M个）。所以，总成本应最小。 您可以提供意见的算法求解呢？或者，也许，任何开源的lib这样做？ 谢谢！ 解决方案 如果所考虑的问题是推广分配问题，这是 NP -hard但承认了的近似算法。从一个简单的介绍一下，近似比依赖于近似算法为背包问题近似比
..
包装物品放入垃圾箱的固定号码
我在寻找一种算法，能解决我的问题，最有效的方式。 问题描述： 予有项目的列表（只有正整数被允许）以及相同容量仓固定数目。到目前为止，我想到了分支定界算法，但我不能肯定，如果它是在这种情况下，最好的办法。 示例： 由于项目的列表： 的（3，4，4，2，3，9，2） 和能力9每三个垃圾桶 我要收拾他们：（订单的产品无关） 的并[3,4，2]，[4，3，2]，[9] 我觉得这
..