摘要：
Approximation Algorithm： Randomized sampling and rounding of LP Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge Unive 阅读全文
摘要：
Approximation algorithm： LP + relaxation Source： Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010. 阅读全文