Neopolares de problemas de empaquetamiento sobre semigrupos

View/Open
Document typeArticle
Defense date1982-03
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
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. The facets of a combinatorial polyhedron can be characterized through neopolars, as the vertices of highly structured polyhedrons.
This can be used to generate cutting planes and to obtain dual properties in integer programming problems. Gomory characterized neopolars for group problems, Araoz in "Polyhedral Neopolarities" extended these results to covering semigroups.
In this work, relevant neopolars of packing semigroups that include set packing problems and their generalization to integers, are characterized.
ISSN0210-8054 (versió paper)
Files | Description | Size | Format | View |
---|---|---|---|---|
article.pdf | 254,9Kb | View/Open |