Sélection quasi-optimale de routes pour la surveillance de réseaux à l’aide de la génération de colonnes
(2025) Journées Francophones de Programmation par Contraintes 2025 — Location: Dijon, France (30.June.2025)
Files
JFPC_2025.pdf
Open Access - Adobe PDF
- 241.07 KB
Details
- Authors
- Abstract
- Un système de gestion de réseau robuste doit permettre de détecter et de diagnostiquer rapidement les pannes. Avec la tomographie booléenne, la surveillance d'un ensemble suffisant de routes permet de rendre toute panne détectable et identifiable de manière unique (1-identifiable). Étant donné que ces sondes génèrent du trafic dans le réseau, il est crucial de sonder le plus petit ensemble de routes possible tout en garantissant une supervision efficace. Pour ce problème nous expérimentons une approche basée sur la génération de colonnes pour résoudre les problèmes de mémoire rencontrés par un modèle de programmation linéaire en nombres entiers tout en retournant de meilleures solutions qu'un algorithme glouton.
- Affiliations
Citations
Burlats, A., Pelsser, C., & Schaus, P. (2025). Sélection quasi-optimale de routes pour la surveillance de réseaux à l’aide de la génération de colonnes. Journées Francophones de Programmation par Contraintes 2025, Dijon, France. https://hdl.handle.net/2078.5/269965