Dans le cadre des séminaires de l’équipe Cornet, Felipe Albuquerque (LIA/Espace) présentera son travail de recherche sur Team Formation Problem with Shortest Compatible Path: An exact approach, le 13 janvier 2023 à 11h35 en salle de réunion.
Résumé : Fréquemment, les informations des réseaux sociaux ont été utilisées pour résoudre des problèmes en recherche opérationnelle, tels que le Problème de Formation d’Équipe, dont l’objectif est de trouver un sous-ensemble des travailleurs qui couvrent collectivement un ensemble de compétences et peuvent communiquer efficacement entre eux. Nous utilisons la Théorie de l’Équilibre Structurel pour définir la compatibilité entre les paires de travailleurs dans la même équipe. Pour ce faire, les réseaux sociaux sont représentés par des graphes signés, et la métrique de compatibilité est calculée à partir de l’analyse des chemins positifs possibles entre les paires de sommets distincts. Pour résoudre cette nouvelle version du problème, nous introduisons une formulation de Programmation Linéaire en Nombres Entiers (PLNE) et une décomposition pour celle-ci. Nous présentons une analyse des tests informatiques effectués qui prouvent l’efficacité potentielle de la décomposition proposée.