Ce travail s'intéresse à la modélisation d'un problème de partitionnement dans un graphe
dont les sommets sont "ordonnés dans le temps", ce qui le rend le graphe acyclique et orienté.
Des profits variant entre 0 et 1 sont associés aux arcs. On cherche à partitionner les
sommets de sorte à maximiser la somme des profits des arcs membres du même cluster, un
cluster étant caractérisé par un flot unitaire. Il s'agit d'un cas particulier du problème général
de partitionnement en cliques, ce cas restant NP-difficile.
Notre cas d'application considère comme sommets du graphe les détections de personnes transitant dans une reseau de caméras à champs disjoints.