Show simple item record

Detecting constraint redundancy in 0-1 linear programming problems

dc.creatorMuñoz, Susana
dc.date.accessioned2015-05-19T18:23:38Z
dc.date.available2015-05-19T18:23:38Z
dc.date.issued2009-02-19 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/193
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12832
dc.description.abstractIn this paper we present a procedure for obtaining upper bounds on a linear function by means of certain families of packings, coverings and special ordered sets. We also present a new method for detecting redundant constraints in 0-1 linear programming problems based on these bounds that allows consideration of several constraints jointly. Furthermore, we show a redundancy situation which is detected by this new method, but not by the traditional methods, which consider the constraints individually.Keywords: Redundant constraints, packings, coverings, special ordered sets, admissible families
dc.description.abstractEn este trabajo se presenta un procedimiento de obtención de cotas superiores para una función lineal a partir de ciertas familias de empaquetamientos, cubrimientos y conjuntos ordenados especiales. Asimismo, s e presenta un nuevo método de detección de restricciones redundantes en problemas de programación lineal 0-1 basado en dichas cotas que permite considerar conjuntamente varias restricciones. Además, se muestra una situación de redundancia que es detectada por este método, pero no por los métodos tradicionales, los cuales consideran las restricciones individualmente.Palabras Clave: Restricciones redundantes, empaquetamientos, recubrimientos, conjuntos ordenados especiales, familias admisibles.
dc.format.extent1-12
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 8 Núm. 1 2009
dc.titleDetecting constraint redundancy in 0-1 linear programming problems
dc.titleDetecting constraint redundancy in 0-1 linear programming problems
dc.typeartículo científico
dc.date.updated2015-05-19T18:23:42Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v8i1.193


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record