Iterative methods in combinatorial optim
β Lau L.-C., Ravi R., Singh M.
π Library
π
2011
π CUP
π English
With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence, and s