Etude comparative entre deux algorithmes polynômiaux Pour un problème d’optimisation
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Faculté des Mathématiques et de l’Informatique Département des Mathématiques - Option : Analyse Mathématique et Numérique
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.
Description
Keywords
Optimisation combinatoire, ordonnancement, algorithme