线性规划问题：从LP到ILP

Question

我有以下问题：| O |必须分配给| P |的对象人（| P | <= | O |），并且每对（人，对象）的成本w（p，o）> =0。约束是每个对象最多只能分配给一个人（某些完全不能分配对象），并且每个人都必须分配给一个对象。 我想使用整数线性程序将成本降到最低。 我制定了以下ILP：

现在，我将程序放宽为 LP问题。 知道没有积分差距，我如何找到可以从任何最佳LP解x *计算最佳Integer解的多时算法？