Excess information in parametric linear optimization

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/8091
Información del item - Informació de l'item - Item information
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:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
Thumbnailexcessinf.pdfVersión revisada (acceso libre)155,52 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.