Excess information in parametric linear optimization
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/8091
Title: | Excess information in parametric linear optimization |
---|---|
Authors: | Goberna, Miguel A. | Jornet Pla, Valentín | Molina Vila, Mariola D. |
Research Group/s: | Programación Semi-infinita |
Center, Department or Service: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa |
Keywords: | Linear inequality systems | Linear programming | Linear semi-infinite programming | Excess of information | Redundancy |
Knowledge Area: | Matemáticas |
Issue Date: | 2006 |
Publisher: | Taylor & Francis |
Citation: | 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 |
Abstract: | 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. |
Sponsor: | 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 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | This is an electronic version of an article published in Optimization ©2006 Copyright Taylor & Francis; Optimization is available online at http://www.informaworld.com |
Peer Review: | si |
Publisher version: | http://dx.doi.org/10.1080/02331930600808350 |
Appears in Collections: | INV - LOPT - Artículos de Revistas INV - AppBiochem - Artículos de Revistas INV - AppBiochem - Artículos de Revistas INV - GESTA - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
excessinf.pdf | Versión revisada (acceso libre) | 155,52 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.