1. Equal Processing Time Bicriteria Scheduling on Parallel Machines

   • Subhash C. Sarin
   • Divya Prakash

   OriginalPaper Pages: 227 - 240

2. Minimal Tetrahedralizations of a Class of Polyhedra

   • Boting Yang
   • Cao An Wang

   OriginalPaper Pages: 241 - 265

3. On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the θ-Function

   • E. de Klerk
   • D.V. Pasechnik
   • J.P. Warners

   OriginalPaper Pages: 267 - 294

4. Vertex and Tree Arboricities of Graphs

   • Gerard J. Chang
   • Chiuyuan Chen
   • Yaping Chen

   OriginalPaper Pages: 295 - 306

5. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee

   • A.A. Ageev
   • M.I. Sviridenko

   OriginalPaper Pages: 307 - 328

6. Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results

   • Clemens Heuberger

   OriginalPaper Pages: 329 - 361

7. Models and Bounds for Two-Dimensional Level Packing Problems

   • Andrea Lodi
   • Silvano Martello
   • Daniele Vigo

   OriginalPaper Pages: 363 - 379

8. Even Cycles and Perfect Matching Problems with Side Constraints

   • Elena Fernández
   • Oscar Meza

   OriginalPaper Pages: 381 - 396