MURENE

La réduction des dettes entre entreprises est un enjeu économique majeur, tout particulièrement en période de crise, où le manque de liquidités conduit à la faillite d’entreprises pourtant viables. Nous cherchons à réduire la dette globale des réseaux de paiement entre entreprises à partir d’une modélisation par des graphes dont les sommets représentent des entreprises et les arcs des factures émises pendant un laps de temps donné (par exemple un mois). On cherche à annuler une partie des dettes (factures à payer) quand elles forment des cycles ou des ensembles fortement reliés. Comment maximiser la quantité de dette annulée tout en minimisant le financement nécessaire pour éviter les déséquilibres ? Notre but est de développer des algorithmes qui stimuleraient les échanges à l’intérieur d’un groupe d’acteurs économiques fortement reliés.