Article ID: | iaor2003741 |
Country: | Germany |
Volume: | 91 |
Issue: | 3 |
Start Page Number: | 447 |
End Page Number: | 478 |
Publication Date: | Jan 2002 |
Journal: | Mathematical Programming |
Authors: | Williamson D.P. |
Keywords: | duality |
In this survey, we give an overview of a technique used to design and analyze algorithms that provide approximate solutions to