Título inglés |
Neopolarities of packing problems on semigroups. |
Título español |
Neopolares de problemas de empaquetamiento sobre semigrupos. |
Autor/es |
Aráoz, Julián |
Organización |
Inst. Ökonom. Oper. Res. Univ. Bonn, Bonn, Alemania |
Revista |
0210-8054 |
Publicación |
1982, 6 (1): 163-168, 8 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
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. |
Clasificación UNESCO |
120700 |
Palabras clave español |
Poliedro ; Programación entera ; Semigrupos ; Problemas combinatorios |
Acceso al artículo completo |