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.