Titre :
|
Problèmes d'ordonnancement: modélisation, complexité, algorithmes
|
Auteurs :
|
J. Carlier ;
P. Chretienne
|
Type de document :
|
ouvrage
|
Editeur :
|
Paris [FRA] : Masson, 1988
|
Collection :
|
ETUDES ET RECHERCHES EN INFORMATIQUE
|
Format :
|
326 p.
|
Langues:
|
= Français
|
Catégories :
|
INFORMATIQUE-MESURES
|
Mots-clés:
|
MODELISATION
;
PROGRAMMATION LINEAIRE
;
GRAPHIQUE
;
ALGORITHME
;
OPTIMISATION
;
RECHERCHE OPERATIONNELLE
;
STATISTIQUE
;
ARBORESCENCE
|
Résumé :
|
Les auteurs proposent une synthèse des problèmes d'ordonnancement, appuyée sur la théorie de la complexité. Ils montrent comment les aborder, les modéliser et les résoudre. Sont traitées notamment les méthodes de résolution classiques de la recherche opérationnelle quand le problème peut être résolu par un algorithme de complexité polynomiale et les méthodes arborescentes, ou de programmation dynamique, ou approchées.
|