Detecting constraint redundancy in 0-1 linear programming problems
Detecting constraint redundancy in 0-1 linear programming problems
| dc.creator | Muñoz, Susana | |
| dc.date | 2001-02-01 | |
| dc.date.accessioned | 2023-08-03T16:17:24Z | |
| dc.date.available | 2023-08-03T16:17:24Z | |
| dc.identifier | https://revistas.ucr.ac.cr/index.php/matematica/article/view/193 | |
| dc.identifier | 10.15517/rmta.v8i1.193 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7886510 | |
| dc.description | In 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. | en-US |
| dc.description | En 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. | es-ES |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) | es-ES |
| dc.relation | https://revistas.ucr.ac.cr/index.php/matematica/article/view/193/173 | |
| dc.rights | Derechos de autor 2001 Revista de Matemática: Teoría y Aplicaciones | es-ES |
| dc.source | Revista de Matemática: Teoría y Aplicaciones; Vol. 8 No. 1 (2001): Revista de Matemática: Teoría y Aplicaciones; 1-12 | en-US |
| dc.source | Revista de Matemática: Teoría y Aplicaciones; Vol. 8 Núm. 1 (2001): Revista de Matemática: Teoría y Aplicaciones; 1-12 | es-ES |
| dc.source | Revista de Matemática; Vol. 8 N.º 1 (2001): Revista de Matemática: Teoría y Aplicaciones; 1-12 | pt-PT |
| dc.source | 2215-3373 | |
| dc.source | 1409-2433 | |
| dc.subject | Redundant constraints | en-US |
| dc.subject | packings | en-US |
| dc.subject | coverings | en-US |
| dc.subject | special ordered sets | en-US |
| dc.subject | admissible families | en-US |
| dc.subject | Restricciones redundantes | es-ES |
| dc.subject | empaquetamientos | es-ES |
| dc.subject | recubrimientos | es-ES |
| dc.subject | conjuntos ordenados especiales | es-ES |
| dc.subject | familias admisibles | es-ES |
| dc.title | Detecting constraint redundancy in 0-1 linear programming problems | en-US |
| dc.title | Detecting constraint redundancy in 0-1 linear programming problems | es-ES |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | Article | es-ES |