近似算法 - 2 - 线性规划与松弛
Approximation algorithm: LP + relaxation

Source:
Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.
Approximation algorithm: LP + relaxation

Source:
Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.