Beschreibung
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 lespace des solutions réalisables. Cet ouvrage présente une étude de deux algorithmes ayant pour but daccé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 lagrégation de contraintes et la stabilisation par points intérieurs.
Autorenporträt
Je détient une maîtrise en économie de l'Université de Colombie Britannique (UBC at Vancouver) et une maîtrise en méthodes analytiques de gestion de HEC Montréal.Aujourd'hui employé par l'équipe d'Intelligence d'Affaires chez Bell Canada, je supporte l'équipe exécutive par le biais d'analyses d'affaires avancées.
Herstellerkennzeichnung:
OmniScriptum SRL
Str. Armeneasca 28/1, office 1
2012 Chisinau
MD
E-Mail: info@omniscriptum.com
