“…Nous avons montré dans [1] (1,2,3,6,7,10), (1,4,5,6,8,11), (2,5,7,8,9,12), (3,4,9,10,11,12), (5,6,7,10,11,12) où (1,2,3,4,8,9), par exemple, correspond à la contrainte x A + x 2 + x 3 + x 4 + x 8 + x 9 -1.…”
Section: Graphe Associé Au Problème De Partitionnementunclassified
“…Le meilleur ensemble stable obtenu est noté 5 0 . minimiser z = 3 x x + 7 x 2 + 5 x 3 + 8 x 4 +10 x 5 + 4 x 6 + 6 x 7 + 9 x 8 , sous les contraintes (1, 2), (3, 4, 5), (5, 6, 7), (7,8), (2,4,6).…”
Section: -P(s)unclassified
“…Beaucoup d'algorithmes permettent de trouver assez rapidement une bonne solution ou même la solution optimale mais la vérification de l'optimalité exige un temps très important (cf. [2], p. 57). Dans la méthode que nous présentons et, pour tous les exemples étudiés, cette vérification est immédiate.…”
Section: Quelques Remarquesunclassified
“…Le nombre de variables susceptibles d'être fixées à 0 est ainsi augmenté (des réductions différentes sont obtenues en modifiant l'ordre dans lequel on choisit les contraintes). minimiser z = 18 x t + 22 x 2 +14 x 3 + 36 x 4 +17 x 5 +14 x 6 + 8x 7 + 24x 8 + 14x 9 + 7x 10 , sous les contraintes (3,5), (4,5,6), (2,4,8,9), (3,4,8,10), (1,2,7,9), (1,2,4,6, 8).…”
Section: Améliorations Possibles De La Méthodeunclassified
“…Nous avons montré dans [1] (1,2,3,6,7,10), (1,4,5,6,8,11), (2,5,7,8,9,12), (3,4,9,10,11,12), (5,6,7,10,11,12) où (1,2,3,4,8,9), par exemple, correspond à la contrainte x A + x 2 + x 3 + x 4 + x 8 + x 9 -1.…”
Section: Graphe Associé Au Problème De Partitionnementunclassified
“…Le meilleur ensemble stable obtenu est noté 5 0 . minimiser z = 3 x x + 7 x 2 + 5 x 3 + 8 x 4 +10 x 5 + 4 x 6 + 6 x 7 + 9 x 8 , sous les contraintes (1, 2), (3, 4, 5), (5, 6, 7), (7,8), (2,4,6).…”
Section: -P(s)unclassified
“…Beaucoup d'algorithmes permettent de trouver assez rapidement une bonne solution ou même la solution optimale mais la vérification de l'optimalité exige un temps très important (cf. [2], p. 57). Dans la méthode que nous présentons et, pour tous les exemples étudiés, cette vérification est immédiate.…”
Section: Quelques Remarquesunclassified
“…Le nombre de variables susceptibles d'être fixées à 0 est ainsi augmenté (des réductions différentes sont obtenues en modifiant l'ordre dans lequel on choisit les contraintes). minimiser z = 18 x t + 22 x 2 +14 x 3 + 36 x 4 +17 x 5 +14 x 6 + 8x 7 + 24x 8 + 14x 9 + 7x 10 , sous les contraintes (3,5), (4,5,6), (2,4,8,9), (3,4,8,10), (1,2,7,9), (1,2,4,6, 8).…”
Section: Améliorations Possibles De La Méthodeunclassified
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.