1. Simple Algorithms for Gilmore–Gomory's Traveling Salesman and Related Problems

   • George L. Vairaktarakis

   OriginalPaper Pages: 499 - 520

2. Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times

   • Monaldo Mastrolilli

   OriginalPaper Pages: 521 - 531

3. The One-Machine Problem with Earliness and Tardiness Penalties

   • Francis Sourd
   • Safia Kedad-Sidhoum

   OriginalPaper Pages: 533 - 549

4. A Stronger Complexity Result for the Single Machine Multi-Operation Jobs Scheduling Problem to Minimize the Number of Tardy Jobs

   • T. C. E. Cheng
   • C. T. Ng
   • J. J. Yuan

   OriginalPaper Pages: 551 - 555

5. Book Review

   • George White

   BookReview Pages: 557 - 558