Méthode SAT et algorithme DPLL appliqués à un problème de recherche opérationnelle
La littérature fait état des travaux de recherches qui ont été menés pour la résolution des problèmes d'ordonnancement de production. La complexité de ces problèmes rend nécessaire l'emploi de stratégies de recherche de solutions évoluées. Parmi celle-ci figure le formalisme du calcul pro...
Main Author: | Rahmoune, Nabila |
---|---|
Format: | Others |
Published: |
2006
|
Subjects: | |
Online Access: | http://www.archipel.uqam.ca/3180/1/M9460.pdf |
Similar Items
-
Métaheuristiques hybrides pour la résolution du problème d'ordonnancement de voitures dans une chaîne d'assemblage automobile
by: Noël, Sébastien
Published: (2007) -
Satisfiabilité propositionnelle et raisonnement par contraintes : modèles et algorithmes
by: Lagniez, Jean-Marie
Published: (2011) -
Algorithme d'ordonnancement et d'activation de liens dans les réseaux sans fil maillés basés sur les systèmes MIMO
by: Driouech, Abdelhalim
Published: (2009) -
Méthodes avancées de raisonnement en logique propositionnelle : application aux réseaux métaboliques
by: Morterol, Martin
Published: (2016) -
Extensions of tractable classes for propositional satisfiability
by: Al-Saedi, Mohammad Saleh Balasim
Published: (2016)