0-1整数线性规划近似算法

Question

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

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

Answer 1

获得整体解决方案的经典程序将是分支绑定的。如果这不是您所期待的，请提供更多详细信息。