Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 23 de abril de 2024
  

Neopolares de problemas de empaquetamiento sobre semigrupos.

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
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es