Skip to main content

1983 | OriginalPaper | Buchkapitel

Recent Results in the Theory of Machine Scheduling

verfasst von : E. L. Lawler

Erschienen in: Mathematical Programming The State of the Art

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The state of the art of deterministic machine scheduling is reviewed. Emphasis is placed on efficient, i. e. polynomial-bounded, optimization algorithms. A few of the more significant NP-hardness results are highlighted, and some open problems are mentioned.

Metadaten
Titel
Recent Results in the Theory of Machine Scheduling
verfasst von
E. L. Lawler
Copyright-Jahr
1983
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-68874-4_9

Premium Partner