complexity classification
A very thorough complexity classification is done by Peter Brucker and Sigrid Knust at the University of Osnabrueck.
The web address is http://www.mathematik.uni-osnabrueck.de/research/OR/class/.
Michael Pinedo
Scheduling
Theory, Algorithms, and Systems
Third Edition
A very thorough complexity classification is done by Peter Brucker and Sigrid Knust at the University of Osnabrueck.
The web address is http://www.mathematik.uni-osnabrueck.de/research/OR/class/.