- Naturel-, Médical-, Informatique, Technologie
- Mathématiques
- Maximisation de la modularité: une étude comparative
- Couverture de Maximisation de la modularité: une étude comparative
- Titre du livre:
-
Maximisation de la modularité: une étude comparative
Stabilisation par Points Intérieurs et Agrégation Dynamique de Contraintes
Editions universitaires europeennes (03-06-2014 )
éligible au bon d'achat
- ISBN-13:
978-3-8381-8603-0
- ISBN-10:
- 3838186036
- EAN:
- 9783838186030
- Langue du livre:
- texte du rabat:
- La génération de colonnes est un algorithme qui permet de résoudre exactement des programmes mathématiques linéaires de grande taille. La classification dans les réseaux fait partie de ces problèmes. La difficulté majeure rencontrée par la génération de colonnes dans la résolution de ces problèmes de partitionnement est la dégénérescence. En effet, les nombreuses contraintes à égalité provoquent une exploration longue des points extrêmes de l’espace des solutions réalisables. Cet ouvrage présente une étude de deux algorithmes ayant pour but d’accélérer la génération de colonnes appliquée à la maximisation de la modularité dans les problèmes de réseau. Les deux algorithmes sont l’agrégation de contraintes et la stabilisation par points intérieurs.
- Maison d'édition:
- Editions universitaires europeennes
- Site Web:
- http://www.editions-ue.com/
- de (auteur) :
- Yann Costantini
- Numéro de pages:
- 92
- Publié le:
- 03-06-2014
- Stock:
- Disponible
- Catégorie:
- Mathématiques
- Prix:
- 32.90 €
- Mots-clés:
- programmation linéaire, Génération de colonnes, classification automatique, automatic clustering, points intérieurs
