Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871094 | Discrete Applied Mathematics | 2018 | 12 Pages |
Abstract
In this work we study the associated polyhedra and present some general results on their combinatorial structure. We demonstrate how the polyhedral approach can be applied to find minimum identifying codes for special graphs, and discuss further lines of research in order to obtain strong lower bounds stemming from linear relaxations of the identifying code polyhedron, enhanced by suitable cutting planes to be used in a B&C framework.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gabriela R. Argiroffo, Silvia M. Bianchi, Yanina P.Lucarini, Annegret K. Wagler,