Vertex adjacencies in the set covering polyhedron

Aguilera, Néstor Edgardo; Katz, Ricardo David; Tolomei, Paola Beatriz

doi:https://dx.doi.org/10.1016/j.dam.2016.10.024

Artículo

Vertex adjacencies in the set covering polyhedron

Aguilera, Néstor Edgardo Icon

; Katz, Ricardo David Icon

; Tolomei, Paola Beatriz Icon

Fecha de publicación: 02/2017

Editorial: Elsevier Science

Revista: Discrete Applied Mathematics

ISSN: 0166-218X

Idioma: Inglés

Tipo de recurso: Artículo publicado

Clasificación temática:

Matemática Aplicada

Resumen

We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvátal for the stable set polytope. We find a sufficient condition for adjacency, and characterize it with similar conditions in the case where the underlying matrix is row circular. We apply our findings to show a new infinite family of minimally nonideal matrices.

Palabras clave: Polyhedral Combinatorics , Set Covering Polyhedron , Vertex Adjacency

Ver el registro completo

Archivos asociados

Tamaño: 390.4Kb

Formato: PDF

Descargar

Licencia

Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)

Identificadores

URI: http://hdl.handle.net/11336/53156

DOI: https://dx.doi.org/10.1016/j.dam.2016.10.024

URL: https://www.sciencedirect.com/science/article/pii/S0166218X16305066

Colecciones

Articulos(CCT - ROSARIO)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO

Citación

Aguilera, Néstor Edgardo; Katz, Ricardo David; Tolomei, Paola Beatriz; Vertex adjacencies in the set covering polyhedron; Elsevier Science; Discrete Applied Mathematics; 218; 2-2017; 40-56

Altmétricas