Placement optimal de moniteurs dans un réseau pour la tomographie booléenne

@inproceedings{Burlats2023,
	title        = {Placement optimal de moniteurs dans un réseau pour la tomographie booléenne},
	author       = {Burlats, Alice and Schaus, Pierre and Pelsser, Cristel},
	year         = 2023,
	month        = may,
	booktitle    = {Journées Francophones de Programmation par Contraintes {JFPC}},
	address      = {Strasbourg, France},
	url          = {http://hdl.handle.net/2078.1/292245},
	note         = {Présentation orale avec comité de sélection},
	organization = {UCL - SST/ICTM/INGI - Pôle en ingénierie informatique},
	abstract     = {La tomographie booléenne permet de détecter les pannes dans un réseau et de les situer à partir seulement d'un sous-ensemble de noeuds moniteurs. On dit qu'un réseau est k-identifiable si cet ensemble de moniteurs permet de situer jusqu'à k pannes simultanées sans ambiguïté. Les moniteurs impliquant un coût, il faut faire un compromis entre identifiabilité et nombre de moniteurs. Nous présentons et comparons ici un modèle PLNE et un modèle PPC pour trouver le plus petit ensemble de moniteur de manière à garantir la couverture ou la 1-identifiabilité du réseau.},
	groups       = {National Conferences},
	keywords     = {Programmation par contraintes, tomographie booléenne, k-identifiabilité, supervision de réseaux, programmation linéaire en nombres entier},
	language     = {Français}
}