Discussion:Problème du stable maximum
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Il faut[modifier le code]
Il faut revoir entièrement la partie suivante avant de l'incorporer...
La recherche d'un ensemble stable de poids maximum (ESPM, pour faire court) dans un graphe permet la résolution des problèmes de maximisation de fonction pseudo-booléennes et de partitionnement.
- Problème de partitionnement.
- Exemple :
- Chercher le minimum de avec les contraintes :
- Le graphe généré est le suivant :
- Chercher le minimum de avec les contraintes :
- L'ESPM trouvé est (1, 3, 5).
- La solution est
