algorithm - 将文件夹分组

Question

我正在寻找一种算法来找到解决以下问题的最佳解决方案：

  

我有N个文件夹，里面有文件。

     

我想将它们安排到Y组中，以便区别于   组之间的文件数量将是最小的。

例如：

• folder1：1 file
• folder2：1个文件
• folder3：4个文件
• folder4：7个文件。

对于2组，最佳解决方案是：

• Group1：folder1，folder2，folder3（共6个文件）
• Group2：folder4（共7个文件）

Answer 1

您描述的问题显然是makespan minimization on identical parallel machines，其中Y是机器的数量m，文件夹中的文件数构成每个处理时间p_i i in {1,...,n}其中n是文件夹的数量。已知问题为NP-hard但已找到several approximation algorithms。使用three-field-notation，如果m是输入的一部分，则此问题表示为P || Cmax，如果m是常数，则表示Pm || Cmax。