Polyhedra associated with identifying codes
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 bipartite graphs and cycles, and discuss further lines of research in order to ob...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2013
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/94542 |
| Aporte de: |
| id |
I19-R120-10915-94542 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Associated polyhedra B&C framework |
| spellingShingle |
Ciencias Informáticas Associated polyhedra B&C framework Argiroffo, G. Bianchi, S. Wagler, A. Polyhedra associated with identifying codes |
| topic_facet |
Ciencias Informáticas Associated polyhedra B&C framework |
| description |
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 bipartite graphs and cycles, 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. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Argiroffo, G. Bianchi, S. Wagler, A. |
| author_facet |
Argiroffo, G. Bianchi, S. Wagler, A. |
| author_sort |
Argiroffo, G. |
| title |
Polyhedra associated with identifying codes |
| title_short |
Polyhedra associated with identifying codes |
| title_full |
Polyhedra associated with identifying codes |
| title_fullStr |
Polyhedra associated with identifying codes |
| title_full_unstemmed |
Polyhedra associated with identifying codes |
| title_sort |
polyhedra associated with identifying codes |
| publishDate |
2013 |
| url |
http://sedici.unlp.edu.ar/handle/10915/94542 |
| work_keys_str_mv |
AT argiroffog polyhedraassociatedwithidentifyingcodes AT bianchis polyhedraassociatedwithidentifyingcodes AT waglera polyhedraassociatedwithidentifyingcodes |
| bdutipo_str |
Repositorios |
| _version_ |
1764820491540889600 |