Article ID: | iaor20041358 |
Country: | United States |
Volume: | 26 |
Issue: | 3 |
Start Page Number: | 519 |
End Page Number: | 542 |
Publication Date: | Aug 2001 |
Journal: | Mathematics of Operations Research |
Authors: | Kojima Masakazu, Takeda Akiko |
This paper discusses computational complexity of conceptual successive convex relaxation methods proposed by Kojima and Tunçel for approximating a convex relaxation of a compact subset