Théorie des graphes et algorithmes

Résolution exacte des problèmes d'ordonnancement à ressources limitées

Avant propos

Un module complet de ce cours de recherche opérationnelle est entièrement dédié aux méthodes exactes.

En conséquence, dans ce chapitre, nous ne traiterons pas les problèmes d'ordonnancement à contraintes cumulatives qui sont très difficiles.

En outre, nous allons seulement suggérer un des algorithmes les plus simples pour résoudre les problèmes disjocntifs, beaucoup d'autres algorithmes beaucoup plus efficaces, mais aussi beaucoup plus complexes à présenter ont été proposés et testés par les chercheurs.

PrécédentPrécédentSuivantSuivant
AccueilAccueilImprimerImprimerRéalisé avec Scenari (nouvelle fenêtre)