Cargando…

Scheduling theory. Single-stage systems /

Scheduling theory is an important branch of operations research. Problems studied within the framework of that theory have numerous applications in various fields of human activity. As an independent discipline scheduling theory appeared in the mid-1950s, and has attracted the attention of researche...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Tanaev, V. S. (Vi͡acheslav Sergeevich), Gordon, V. S. (Valeriĭ Sergeevich) (Autor), Shafranskiĭ, I͡A. M. (I͡Akov Mikhaĭlovich) (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Dordrecht : Springer Science+Business Media, [1994]
Colección:Mathematics and its applications (Springer Science+Business Media) ; 284.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Elements of graph theory and computational complexity of algorithms
  • Polynomially solvable problems
  • Priority-generating functions ; Ordered sets of jobs
  • [Italic capitals]NP-hard problems
  • Appendix. Approximation algorithms.