Neopolares de problemas de empaquetamiento sobre semigrupos
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...
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 1982 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4546 |
| Acceso en línea: | https://hdl.handle.net/2099/4546 |
| Access Level: | acceso abierto |
| Palabra clave: | Mathematical programming Programació (Matemàtica) Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
| Sumario: | 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. |
|---|