Approximation schemes for NP-hard geometric optimization problems: a survey Sanjeev Arora Pages: 43 - 69
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems David ApplegateRobert BixbyWilliam Cook Pages: 91 - 153
Applications of convex optimization in signal processing and digital communication Zhi-Quan Luo Pages: 177 - 207
Variational conditions with smooth constraints: structure and analysis Stephen M. Robinson Pages: 245 - 265
Smoothed analysis of termination of linear programming algorithms Daniel A. SpielmanShang-Hua Teng Pages: 375 - 404
Strong formulations for mixed integer programs: valid inequalities and extended formulations Laurence A. Wolsey Pages: 423 - 447