“桶中的物品”优化问题?

计算科学 混合整数规划 离散优化
2021-12-08 21:13:12

对不起,问题的愚蠢标题。我不知道如何命名我的问题,这就是我在这里的原因。

示例数据

想象一下,您希望添加数据的列('1'、'2'、'3'...'30k' 等),以便获得目标列中的数字。

您不必合并所有列,只需合并所需的列即可获得“目标”列。事实上,我的目标是了解哪些列将我引导至目标列。我可能必须合并 2、3、4、30k 列,只要我找到可能的“最短”解决方案,即使用尽可能少的列,这无关紧要。

我对这个问题的类比就像将物品放入搅拌机中,直到我达到预期的结果。我添加列的顺序无关紧要。

我的意思是最小化列组合和目标之间的平均绝对误差 (MAE)。

我一直在阅读有关整数编程的文章,但我不太清楚我应该去哪里。谁能指出我可以使用哪类算法来解决这类问题?

0个回答
没有发现任何回复~