Titre : |
Problèmes d'ordonnancement : modélisation, complexité, algorithmes |
Type de document : |
texte imprimé |
Auteurs : |
Jacques Carlier (1949-....), Auteur ; Philippe Chrétienne (1947-....), Auteur |
Editeur : |
Paris : Masson |
Année de publication : |
1987 |
Collection : |
E.R.I. Etudes et recherches en informatique, ISSN 0763-2770 num. 10 |
Importance : |
326 p. |
Présentation : |
graph., couv. ill. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-225-81275-0 |
Note générale : |
Bibliogr. p. 314-321. Index |
Langues : |
Français (fre) |
Mots-clés : |
Problèmes Ordonnancement |
Index. décimale : |
006 |
Résumé : |
Dans ce livre, les auteurs proposent une synthèse originale des problèmes d'ordonnancement conduite à partir de la notion fondamentale de complexité. On traitera en particulier sous cet aspect, les algorithmes polynomiaux, les méthodes arborescentes, les algorithmes approchés. Ce livre est à la fois un cours moderne d'ordonnancement et un exposé des principales techniques de résolution. Présenter des développements récents en informatique, sans attendre qu'ils soient tombés dans le domaine du grand public, mais sans rester non plus au niveau de la science ésotérique, tel est le but que se propose cette collection. Elle veut s'adresser aux professionnels, étudiants et chercheurs. Le niveau typique des volumes est celui d'un cours specialisé, décrivant de façon didactique l'état d'un domaine à un moment donné, sous l'angle personnel de l'auteur. Les sujets abordés doivent couvrir l'ensemble des méthodes fondamentales de l'informatique en privilégiant l'aspect scientifique par rapport à l'aspect technique. On propose ainsi au lecteur des monographies qui représentent des " instantanés " d'une science en développement permanent. |
Problèmes d'ordonnancement : modélisation, complexité, algorithmes [texte imprimé] / Jacques Carlier (1949-....), Auteur ; Philippe Chrétienne (1947-....), Auteur . - Paris : Masson, 1987 . - 326 p. : graph., couv. ill. ; 24 cm. - ( E.R.I. Etudes et recherches en informatique, ISSN 0763-2770; 10) . ISBN : 978-2-225-81275-0 Bibliogr. p. 314-321. Index Langues : Français ( fre)
Mots-clés : |
Problèmes Ordonnancement |
Index. décimale : |
006 |
Résumé : |
Dans ce livre, les auteurs proposent une synthèse originale des problèmes d'ordonnancement conduite à partir de la notion fondamentale de complexité. On traitera en particulier sous cet aspect, les algorithmes polynomiaux, les méthodes arborescentes, les algorithmes approchés. Ce livre est à la fois un cours moderne d'ordonnancement et un exposé des principales techniques de résolution. Présenter des développements récents en informatique, sans attendre qu'ils soient tombés dans le domaine du grand public, mais sans rester non plus au niveau de la science ésotérique, tel est le but que se propose cette collection. Elle veut s'adresser aux professionnels, étudiants et chercheurs. Le niveau typique des volumes est celui d'un cours specialisé, décrivant de façon didactique l'état d'un domaine à un moment donné, sous l'angle personnel de l'auteur. Les sujets abordés doivent couvrir l'ensemble des méthodes fondamentales de l'informatique en privilégiant l'aspect scientifique par rapport à l'aspect technique. On propose ainsi au lecteur des monographies qui représentent des " instantanés " d'une science en développement permanent. |
|  |