解决R中线性规划问题的高效快捷方法

Question

我正在处理一个非常大的数据集，通常涉及数百万种组合。 我想解决分配问题。（最大化总和） 我曾尝试使用adagio::assignment, clue::solve_LSAP

在一个小型测试集上解决它

我无法在我的系统上成功安装“lpSolve”软件包，引发了一些细分错误

想要知道哪一种更快或哪种方法更快。

...谢谢

Answer 1

LP公式不是解决分配问题的好方法，无论您使用哪个库。您必须使用匈牙利语算法，看起来solve_LSAP完全就是这样。

无需尝试其他任何事情恕我直言。

编辑：匈牙利方法的有效实现应该是O（n ^ 3），这对于任何优化算法都是非常快的。如果solve_LSAP不足以解决您的问题（假设它已正确实施），那么任何精确方法都不太可行。 您将不得不使用某种启发式来近似解决方案。