Doesn't suit? No problem! You can return items for up to 30 days
You won't go wrong with a gift voucher. The gift recipient can choose anything from our offer.
Up to 30 days for returns
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.