Show simple item record

dc.contributor.authorAráoz Durand, Julián Arturo
dc.date.accessioned2008-03-10T11:34:23Z
dc.date.available2008-03-10T11:34:23Z
dc.date.issued1982-03
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4546
dc.description.abstractLos 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.
dc.description.abstractThe 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.
dc.format.extentp. 163-168
dc.language.isospa
dc.publisherUniversitat Politècnica de Barcelona. Centre de Càlcul
dc.relation.ispartofQüestiió. 1982, vol.6, núm.1
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.otherMathematical programming
dc.titleNeopolares de problemas de empaquetamiento sobre semigrupos
dc.title.alternativeNeopolars of packing semiqroup problems
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
upcommons.ordre6


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain