|
Título:
|
On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}
|
|
Autores:
|
Sánchez García, Miguel ;
Sobrón Fernández, María Inés ;
Vitoriano, Begoña
|
|
Tipo de documento:
|
texto impreso
|
|
Editorial:
|
Springer, 1998
|
|
Dimensiones:
|
application/pdf
|
|
Nota general:
|
info:eu-repo/semantics/restrictedAccess
|
|
Idiomas:
|
|
|
Palabras clave:
|
Estado = Publicado
,
Materia = Ciencias: Matemáticas: Investigación operativa
,
Tipo = Artículo
|
|
Resumen:
|
Balas and Ng [1,2] characterized the class of valid inequalities for the set covering polytope with coefficients equal to 0, 1 or 2, and gave necessary and sufficient conditions for such an inequality to be facet defining. We extend this study, characterizing the class of valid inequalities with coefficients equal to 0, 1, 2 or 3, and giving necessary and sufficient conditions for such an inequality to be not dominated, and to be facet defining.
|
|
En línea:
|
https://eprints.ucm.es/id/eprint/19996/1/Sobron01.pdf
|
