[Projets 2016] OESGS – Rosa Figueiredo (LIA)

Titre : OESGS – Optimisation et équilibre structurel dans les graphes signés

Équipe : 

• Rosa FIGUEIREDO (LIA) – Porteuse
• Pierre-Henri MORAND (LBNC)
• Vincent LABATUT (LIA)

Résumé : Ce projet vise à étudier des problèmes de partitionnement définis sur des réseaux signés. Nous voulons déterminer et résoudre des variantes de ce problème pertinentes dans un certain domaine d’application. Nous proposons d’utiliser une méthode innovante combinant la Recherche Opérationnelle et les Réseaux Complexes, avec une application dans l’étude des marchés publics. Notre approche, de type ascendante, consiste à constituer un corpus de réseaux à partir de données réelles décrivant les collaborations et les concurrences dans un réseau d’entreprises, et à utiliser des outils issus de l’analyse de réseaux complexes pour les étudier. L’objectif de cette première phase est d’identifier les variantes du problème de partitionnement pertinentes pour nos données. Dans une deuxième phase, nous allons utiliser des outils d’optimisation pour proposer des méthodes de résolution de ces problèmes, et les appliquer à nos données.

Voir aussi : Projet CoCoMa

Instrument : Projet de recherche

Identifiant : 16-BLC-7