Optimisation combinatoire 3
applications
Traité IC2, série Informatique et Systèmes d'Information

Faisant suite aux deux premiers volumes consacrés à des concepts fondamentaux (volume 1) et avancés (volume 2), ce troisième volume traite des applications de l'optimisation combinatoire, classiques mais toujours d'actualité. Ses chapitres sont consacrés à des problèmes divers comme : la construction de rotations d'équipage dans le transport aérien, le transport de marchandises et leur planification, l'optimisation parallèle, le placement de tâches en programmation parallèle, l'affectation multicritère des tâches à des processeurs hétérogènes et sa robustesse, la planification de production, la modélisation et optimisation des problèmes de synthèse de réseaux, etc.

Chapitre 1. Optimisation de la construction de rotations d'équipages en transport aérien -L. ALFANDARI, A. NAGIH. Chapitre 2. Recherche opérationnelle et transport de marchandises -T.- G. CRAINIC, F. SEMET. Chapitre 3. Modèles d'optimisation pour la planification des systèmes de transport -T.- G. CRAINIC, M. FLORIAN. Chapitre 4. Le problème du placement de tâches -M. BEN DHAOU, D. FAYARD. Chapitre 5. Une comparaison de quelques méthodes de génération d'inégalités valides pour des problèmes entiers 0-1 généraux -P. BONAMI, M. MINOUX. Chapitre 6. Optimisation combinatoire parallèle -V.-D. CUNG, B. LE CUN, C. ROUCAIROL>/I>. Chapitre 7. Affectation multicritère de tâches à des processeurs hétérogènes sous contraintes de capacité et de mutuelle exclusion -B. ROY, R. SLOWINSKI. Chapitre 8. Optimisation combinatoire et planification de la production -N. BRAUNER, G. FINKE, M. QUEYRANNE. Chapitre 9. Les problèmes de synthèse de réseaux : fondements et méthodes -A. QUILLIOT. Chapitre 10. Les problèmes de synthèse de réseaux : modèles et applications -A. QUILLIOT.