Recherche par voisinage pour le probème de K-clusters dans un graphe biparti

Session : SS16-1 / SS16 : Résolution parallèle des problèmes mono ou multi objectifs (continu et/ou combinatoire)
Mercredi 10 février 11:00 - 12:20 Salle : RP9
Toufik Saadi, Mhand Hifi et Najat Al-Iedani

Ce résumé présente une méthode de recherche par voisinage pour résoudre approximativement le problème du K-clusters dans un graphe biparti (noté: K-CmBCP). Cela, consiste à trouver un nombre K de sous-graphes minimisant le nombre d’arêtes à considérer pour obtenir K bi-cliques.

Mots clés : optimisation, graphe biparti, K-CmBCP