Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}

• Autores: Miguel Sánchez García, María Inés Sobrón Fernández, María Candelaria Espinel Febles
• Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 7, 1992, págs. 31-41
• Idioma: español
• Títulos paralelos:
  • Facets of the covering polytope with coefficients in {0, 1, 2, 3}
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En dos artículos, publicados en 1989, Balas y Ng dan una metodología para construir facetas del politopo de recubrimiento con coeficientes en {0, 1, 2}. Siguiendo esta metodología, en el presente artículo decimos cómo se contruyen facetas de dicho politopo con coeficientes en {0, 1, 2, 3}.