Maximisation de la modularité: une étude comparative [French]

By Yann Costantini

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.

• Format: Paperback
• Language: French
• ISBN: 3838186036
• ISBN13: 9783838186030
• Release Date: June 2014
• Publisher: Univ Europeenne
• Length: 92 Pages
• Weight: 0.32 lbs.
• Dimensions: 0.2" x 6.0" x 9.0"