• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Maximisation de la modularité: une étude comparative

Maximisation de la modularité: une étude comparative

Paperback

Series: Omn.Univ.Europ.

Literary CriticismGeneral Mathematics

ISBN10: 3838186036
ISBN13: 9783838186030
Publisher: Univ Europeenne
Published: Feb 28 2018
Pages: 92
Weight: 0.32
Height: 0.22 Width: 6.00 Depth: 9.00
Language: French
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.

Also in

General Mathematics