1. Preface

   • Jorgen Tind

   Pages: 1 - 1

2. Online algorithms: a survey

   • Susanne Albers

   Pages: 3 - 26

3. Recent advances in the solution of quadratic assignment problems

   • Kurt M. Anstreicher

   Pages: 27 - 42

4. Approximation schemes for NP-hard geometric optimization problems: a survey

   • Sanjeev Arora

   Pages: 43 - 69

5. Necessary conditions in optimal control: a new approach

   • Francis Clarke

   Pages: 71 - 89

6. Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems

   • David Applegate
   • Robert Bixby
   • William Cook

   Pages: 91 - 153

7. The mathematics of eigenvalue optimization

   • A.S. Lewis

   Pages: 155 - 176

8. Applications of convex optimization in signal processing and digital communication

   • Zhi-Quan Luo

   Pages: 177 - 207

9. First- and second-order methods for semidefinite programming

   • Renato. D. C. Monteiro

   Pages: 209 - 244

10. Variational conditions with smooth constraints: structure and analysis

    • Stephen M. Robinson

    Pages: 245 - 265

11. Optimization in forestry

    • Mikael Rönnqvist

    Pages: 267 - 284

12. Stochastic programming with integer variables

    • Rüdiger Schultz

    Pages: 285 - 309

13. Capacities of quantum channels and how to find them

    • Peter W. Shor

    Pages: 311 - 335

14. How to compute the volume in high dimension?

    • Miklós Simonovits

    Pages: 337 - 374

15. Smoothed analysis of termination of linear programming algorithms

    • Daniel A. Spielman
    • Shang-Hua Teng

    Pages: 375 - 404

16. Progress on perfect graphs

    • Maria Chudnovsky
    • Neil Robertson
    • Robin Thomas

    Pages: 405 - 422

17. Strong formulations for mixed integer programs: valid inequalities and extended formulations

    • Laurence A. Wolsey

    Pages: 423 - 447