Simple Algorithms for Gilmore–Gomory's Traveling Salesman and Related Problems George L. Vairaktarakis OriginalPaper Pages: 499 - 520
Efficient Approximation Schemes for Scheduling Problems with Release Dates and Delivery Times Monaldo Mastrolilli OriginalPaper Pages: 521 - 531
The One-Machine Problem with Earliness and Tardiness Penalties Francis SourdSafia Kedad-Sidhoum OriginalPaper Pages: 533 - 549
A Stronger Complexity Result for the Single Machine Multi-Operation Jobs Scheduling Problem to Minimize the Number of Tardy Jobs T. C. E. ChengC. T. NgJ. J. Yuan OriginalPaper Pages: 551 - 555