Etude comparative entre deux algorithmes polynômiaux Pour un problème d’optimisation

Abstract

Dans ce mémoire, nous avons fait une étude des méthodes de résolution de certains problèmes d’optimisations combinatoire, par exemple les problèmes d’ordonnancement. Pour résoudre ces problèmes, nous avons proposé une machine et nous avons suggéré deux algorithmes approchés qui montrent leur efficacité à travers les différents mouvements d'activités sur cette machine.