Communication Dans Un Congrès Année : 2018

Partitionnement en cliques à profit maximum de graphes orientés avec contraintes de flot

Résumé

Nous présentons un problème de partitionnement en cliques à profit maximum d’un graphe orientés avec contraintes de flots. Ce problème est voisin du problème de partition en cliques classique [2] excepté que le graphe est orienté et composé de deux catégories d’arcs : ceux sur lesquels circule un flot et les autres. Il est issu d’un problème de ré-identification de personnes dans un réseau de caméras.

Fichier principal
Vignette du fichier
roadef2018.pdf (196.68 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01765307 , version 1 (12-04-2018)

Licence

Identifiants

  • HAL Id : hal-01765307 , version 1

Citer

Francisco Rodolfo Barbosa-Anda, Cyril Briand, Frédéric Lerasle. Partitionnement en cliques à profit maximum de graphes orientés avec contraintes de flot. Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2018, Lorient, France. 2p. ⟨hal-01765307⟩
253 Consultations
190 Téléchargements

Partager

  • More