Cette page répertorie des articles d'intérêt
général sur l'ordonnancement ou des problèmes voisins
ainsi que sur les méthodes d'optimisation. Si vous voulez faire partager
à la communauté le plaisir que vous avez eu à lire un
article, publié ou non, ou une thèse,
envoyez-moi les références.
-
Approximation Schemes - A Tutorial
par Petra Schuurman et Gerhard J. Woeginger. Tout ce que vous avez
toujours voulu savoir sur les PTAS sans jamais avoir osé le demander.
-
Ravindra K. Ahuja - Özlem Ergun - James B. Orlin - Abraham P. Punnen
A survey of
very large-scale neighborhood search techniques
Discrete Applied Mathematics Volume 123, Issues 1-3, 15 November
2002, Pages 75-102
Explorations d'un voisinage de taille exponentielle en temps polynomiale.
Résultats théoriques et retombées pratiques.
-
Josep Díaz -
Jordi Petit - María
Serna
A survey of graph
layout problems
ACM Computing Surveys Volume 34 , Issue 3 (September 2002)
La problématique de la numérotation des sommets des graphes est
très proche de ce que l'on rencontre en ordonnancement:
complexité, approximation, heuristiques, différents types de
critères... Tout est résumé dans cette synthèse.