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.
