Ayuda
Ir al contenido

Dialnet


Resumen de Neopolares de problemas de empaquetamiento sobre semigrupos

Julián Aráoz

  • 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.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus