Excess information in parametric linear optimization
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/8091
Título: | Excess information in parametric linear optimization |
---|---|
Autor/es: | Goberna, Miguel A. | Jornet Pla, Valentín | Molina Vila, Mariola D. |
Grupo/s de investigación o GITE: | Programación Semi-infinita |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa |
Palabras clave: | Linear inequality systems | Linear programming | Linear semi-infinite programming | Excess of information | Redundancy |
Área/s de conocimiento: | Matemáticas |
Fecha de publicación: | 2006 |
Editor: | Taylor & Francis |
Cita bibliográfica: | GOBERNA TORRENT, Miguel Ángel; JORNET PLA, Valentín; MOLINA VILA, María Dolores. “Excess information in parametric linear optimization”. Optimization. Vol. 55, Issue 5-6 (2006). ISSN 0233-1934, pp. 555-568 |
Resumen: | We consider a parameteric linear optimization problem (called primal) and its corresponding dual problem, where the parameters are the cost vector and the right-hand-side vector, respectively. This article characterizes those constraints of the primal problem (variables of the dual problem, respectively) which can be eliminated without modifying its feasible set mapping its optimal set mapping, and its value mapping. Superfluity relative to the primal feasible set is nothing else than redundancy in its constraints system, whereas superfluity relative to the dual optimal set is closely related with another well-known phenomenon of excess of information in linear optimization: strong strangeness. The relationships between all these phenomena are also analyzed. |
Patrocinador/es: | This work was supported by the DGES of Spain, Grant PB98-0975. |
URI: | http://hdl.handle.net/10045/8091 |
ISSN: | 0233-1934 (Print) | 1029-4945 (Online) |
DOI: | 10.1080/02331930600808350 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | This is an electronic version of an article published in Optimization ©2006 Copyright Taylor & Francis; Optimization is available online at http://www.informaworld.com |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1080/02331930600808350 |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas INV - AppBiochem - Artículos de Revistas INV - AppBiochem - Artículos de Revistas INV - GESTA - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
excessinf.pdf | Versión revisada (acceso libre) | 155,52 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.