Neopolares de problemas de empaquetamiento sobre semigrupos

• Autores: Julián Aráoz
• Localización: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa, ISSN 0210-8054, Vol. 6, Nº. 1, 1982, págs. 163-168
• Idioma: español
• Títulos paralelos:
  • Neopolarities of packing problems on semigroups
• Enlaces
  • Texto completo (pdf)
• Resumen

  • Los neopolares permiten caracterizar las caras de un poliedro combinatorio como vértices de poliedros altamente estructurados. Esto sirve para generar planos de cortes y para obtener propiedades duales en problemas de programación entera. Gomory caracterizó neopolares para problemas sobre grupos, Aráoz en "Polyhedral Neopolarities" extendió estos resultados a semigrupos de cubrimiento. En este trabajo se caracterizan neopolares importantes de semigrupos de empaquetamiento que incluyen los problemas de empaquetamiento de conjuntos y su generalización a enteros.