| 561 | -- | 576 | J. M. van den Akker, Guido Diepen, J. A. Hoogeveen. Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs |
| 577 | -- | 582 | Sanjoy K. Baruah, Kirk Pruhs. Open problems in real-time scheduling |
| 583 | -- | 595 | Mathieu Bouchard, Mirjana Cangalovic, Alain Hertz. On a reduction of the interval coloring problem to a series of bandwidth coloring problems |
| 597 | -- | 607 | Débora P. Ronconi, Warren B. Powell. Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming |
| 609 | -- | 627 | Jérôme Fortin, Pawel Zielinski, Didier Dubois, Hélène Fargier. Criticality analysis of activity networks under interval uncertainty |
| 629 | -- | 638 | L. L. Liu, C. T. Ng, T. C. Edwin Cheng. On the complexity of bi-criteria scheduling on a single batch processing machine |