1. Preface

   • Panos M. Pardalos
   • Henry Wolkowicz

   Preface Pages: 235 - 236

2. Geometry of Semidefinite Max-Cut Relaxations via Matrix Ranks

   • Miguel F. Anjos
   • Henry Wolkowicz

   OriginalPaper Pages: 237 - 270

3. A Novel Eigenvector Technique for Large Scale Combinatorial Problems in VLSI Layout

   • Laleh Behjat
   • Dorothy Kucar
   • Anthony Vannelli

   OriginalPaper Pages: 271 - 286

4. A Heuristic for the Maximum Independent Set Problem Based on Optimization of a Quadratic Over a Sphere

   • Stanislav Busygin
   • Sergiy Butenko
   • Panos M. Pardalos

   OriginalPaper Pages: 287 - 297

5. A Genetic Algorithm for the Weight Setting Problem in OSPF Routing

   • M. Ericsson
   • M.G.C. Resende
   • P.M. Pardalos

   OriginalPaper Pages: 299 - 333

6. All-Different Polytopes

   • Jon Lee

   OriginalPaper Pages: 335 - 352