The basic structure of the book has not been changed in this new edition.

The book still consists of three parts and a string of Appendixes. However,

several chapters have been extended in a meaningful way, covering additional

topics that have become recently of interest. Some of the new topics are more

methodological, whereas others represent new classes of models.

The more methodological aspects that are receiving more attention include

Polynomial Time Approximation Schemes (PTAS) and Constraint Programming.

These extensions involve new material in the regular chapters as well as

in the Appendixes. Since the field of online scheduling has received an enormous

amount of attention in recent years, a section focusing on online scheduling has

been added to the chapter on parallel machine scheduling.