1
几天的分配问题
我有一个可以简化为分配问题的问题。（在上一个问题中，我发现了该怎么做的。） 这意味着我们有一组代理和一套的任务以及成本函数。我们需要找到一个任务，以使总成本最小。一个一个AŤŤTc （i ，j ）C（一世，Ĵ）c(i,j) 在匈牙利算法可以找到至少一个最优解。对我来说听起来不错。Ø （ñ4）Ø（ñ4）O(n^4) 我的新问题是：有给定的天数。我必须每天解决分配问题，以便每个任务每天都完成，并且没有座席两次执行同一任务。 我尝试过的操作：我们可以每天分别运行匈牙利算法，并根据前一天的结果限制可能的组合数量。但这会使我们在以后的某些日子陷入困境，在最有可能找不到可行的解决方案的地方。 另一个想法是以某种方式集成本地搜索以更改前一天做出的决定。但是我认为我们不能依靠这一点。 我要面对的问题实例将在附近。成本矩阵将具有许多相同的值（例如，大多数为1或无穷大，只有大约2或3）。因此，在匈牙利算法期间，有很大的空间可以在一天内创建不同的最佳解决方案。| A | = | Ť| =500|一个|=|Ť|=500|A| = |T| = 500C（i ，j ）C（一世，Ĵ）C(i,j) 我很高兴听到一些想法或建议如何为该问题找到一个好的解决方案。提前致谢。