整性间隙相关论文
目前最小测试集的最佳近似比是贪心算法的2ln n+o(1).这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松......
目前最小测试集的最佳近似比是贪心算法的2ln n+o(1).这个近似比能否改进是一个公开的问题.本文讨论了最小测试集的基于线性规划松......
在对k-种产品选址问题的前期探讨中，提出了一种用于求解k-PUFLPN（即：设建厂费用为零时，七一种产品工厂选址问题）的近似算法ME，并证明了该......
