Linear Programming has been fruitful in designing approximation algorithms for many combinatorial optimization problems. Nonlinear programming did not receive as much attention in this respect until the recent work by Geomans and Williamson. They use semidefinite programs to obt…
"1" Result
Sort By: