装箱问题 [英] Bin Packing Problem
问题描述
大家好,
我正在努力应对特定的装箱问题...
我有一个数据集在那里是一列标识某些记录。即,如果记录需要包括,则单元格取值1,否则取0.
还有一列可以提供所需的部件。即1.56或2.73等。
我要做的是将记录分成4批,以尽量减少浪费。因此,我需要一个代码来查看标识符列,然后将这些记录在组中的记录组合在一起,根据部件列数最小化浪费。
理想情况下,输出将是类似的事情:
第1组:ADEP
第2组:BCFG
等...
我肯定这一定是可能的,但不能弄清楚。任何帮助将不胜感激。它似乎与我看到的其他bin包装问题不同,因为期望的结果是任何整数而不是指定值。
Hi all,
I''m struggling with a specific bin packing problem...
I have a dataset where there is a column which identifies certain records. i.e. the cell takes a value 1 if the record needs including and 0 if not.
There is also a column which gives a number of parts needed. i.e. 1.56 or 2.73 etc.
What I''m trying to do is split the records into batches of 4 to minimise wastage. So I need a code to look at the identifier column and then group together those records identified in the groups which minimise wastage according to the number of parts column.
So ideally the output would be something like:
group 1: A D E P
group 2: B C F G
etc...
I''m sure this must be possible, but can''t figure it out. Any help would be greatly appreciated. It seems to be different to the other bin packing problems I''ve seen as the desired outcome is any whole number not a specified value.
推荐答案
是否可以如果有多少记录,请在工作簿中附上工作簿(+ - 10)?
如果数据是保密的,请用虚构值替换。
Is it possible to attach in Bytes the workbook with a part of the records (+- 10) if there are to much ?
If the data is confidential, replace it with fictive values.
你好Guido Geurs
这是一个显示结构的虚拟工作簿
Hi Guido Geurs
This is a dummy workbook to show the structure
是否可以根据附带的repair dummy.xls给出一个例子。你想看到什么?
Is it possible to give an example according to the attached "repair dummy.xls" what you want to see?
这篇关于装箱问题的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!