Some advances on the set covering polyhedron of circulant matrices
- Autores
- Bianchi, Silvia María; Nasini, Graciela Leonor; Tolomei, Paola Beatriz
- Año de publicación
- 2014
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- Studying the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities.
Fil: Bianchi, Silvia María. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Tolomei, Paola Beatriz. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina - Materia
-
CIRCULANT MATRIX
SEPARATION ROUTINES
SET COVERING POLYHEDRON - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/94352
Ver los metadatos del registro completo
id |
CONICETDig_d9851cac009faaa1033ec5df643fd2f1 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/94352 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Some advances on the set covering polyhedron of circulant matricesBianchi, Silvia MaríaNasini, Graciela LeonorTolomei, Paola BeatrizCIRCULANT MATRIXSEPARATION ROUTINESSET COVERING POLYHEDRONhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Studying the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities.Fil: Bianchi, Silvia María. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Tolomei, Paola Beatriz. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; ArgentinaElsevier Science2014-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/94352Bianchi, Silvia María; Nasini, Graciela Leonor; Tolomei, Paola Beatriz; Some advances on the set covering polyhedron of circulant matrices; Elsevier Science; Discrete Applied Mathematics; 166; 3-2014; 59-700166-218XCONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2013.10.005info:eu-repo/semantics/altIdentifier/url/sciencedirect.com/science/article/pii/S0166218X1300423Xinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:47:17Zoai:ri.conicet.gov.ar:11336/94352instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:47:17.676CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Some advances on the set covering polyhedron of circulant matrices |
title |
Some advances on the set covering polyhedron of circulant matrices |
spellingShingle |
Some advances on the set covering polyhedron of circulant matrices Bianchi, Silvia María CIRCULANT MATRIX SEPARATION ROUTINES SET COVERING POLYHEDRON |
title_short |
Some advances on the set covering polyhedron of circulant matrices |
title_full |
Some advances on the set covering polyhedron of circulant matrices |
title_fullStr |
Some advances on the set covering polyhedron of circulant matrices |
title_full_unstemmed |
Some advances on the set covering polyhedron of circulant matrices |
title_sort |
Some advances on the set covering polyhedron of circulant matrices |
dc.creator.none.fl_str_mv |
Bianchi, Silvia María Nasini, Graciela Leonor Tolomei, Paola Beatriz |
author |
Bianchi, Silvia María |
author_facet |
Bianchi, Silvia María Nasini, Graciela Leonor Tolomei, Paola Beatriz |
author_role |
author |
author2 |
Nasini, Graciela Leonor Tolomei, Paola Beatriz |
author2_role |
author author |
dc.subject.none.fl_str_mv |
CIRCULANT MATRIX SEPARATION ROUTINES SET COVERING POLYHEDRON |
topic |
CIRCULANT MATRIX SEPARATION ROUTINES SET COVERING POLYHEDRON |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
Studying the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities. Fil: Bianchi, Silvia María. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina Fil: Tolomei, Paola Beatriz. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina |
description |
Studying the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-03 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/94352 Bianchi, Silvia María; Nasini, Graciela Leonor; Tolomei, Paola Beatriz; Some advances on the set covering polyhedron of circulant matrices; Elsevier Science; Discrete Applied Mathematics; 166; 3-2014; 59-70 0166-218X CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/94352 |
identifier_str_mv |
Bianchi, Silvia María; Nasini, Graciela Leonor; Tolomei, Paola Beatriz; Some advances on the set covering polyhedron of circulant matrices; Elsevier Science; Discrete Applied Mathematics; 166; 3-2014; 59-70 0166-218X CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2013.10.005 info:eu-repo/semantics/altIdentifier/url/sciencedirect.com/science/article/pii/S0166218X1300423X |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Elsevier Science |
publisher.none.fl_str_mv |
Elsevier Science |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844614516580548608 |
score |
13.070432 |