Partitionnement en cliques à profit maximum de graphes orientés avec contraintes de flot - Archive ouverte HAL Accéder directement au contenu
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)
Loading...

Dates et versions

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

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⟩
111 Consultations
61 Téléchargements

Partager

Gmail Facebook X LinkedIn More