1

您好我正在寻找 0-1 整数线性规划的近似算法。目前，我发现的近似算法需要将区间放宽为 [0,1]。但是，我的问题只能将 0 或 1 视为解决方案。

有人有想法吗？先感谢您。

4

1 回答 1

2

获得积分解的经典过程是分支定界的。如果这不是您想要的，请提供更多详细信息。

于 2013-02-20T15:19:00.783 回答