|
Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1981, vol. 5, núm. 1 >
Quan citeu aquest document, utilitzeu la següent adreça:
http://hdl.handle.net/2099/4404
|
Mostra les estadístiques d'aquest ítem
| Títol: | An introduction to multiprocessor scheduling |
| Autor: | Lenstra, J. K.
Rinnooy Kan, A. H. G. |
| Editorial: | Universitat Politècnica de Barcelona. Centre de Càlcul |
| Matèries: | Operations research
Mathematical programming
Investigació operativa
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming |
| Tipus de document: | Article |
| Resum: | This is a tutorial survey of recent results in the area of multiprocessor scheduling. Computational complexity theory provides the framework in which these results are presented. They involve on one hand the development of new polynomial optimization algorithms, and on the other hand the application of the concept of NP-hardness as well as the analysis of approximation algorithms. |
| URI: | http://hdl.handle.net/2099/4404 |
| ISSN: | 0210-8054 (versió paper) |
| Apareix a les col·leccions: | 1981, vol. 5, núm. 1
|
Arxius per aquest article:
|
Aquest article està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
