Saturation in linear optimization
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/8514
Título: | Saturation in 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 programming | Linear semi-infinite programming | Saturation | Nonsaturation | Redundancy |
Área/s de conocimiento: | Matemáticas |
Fecha de publicación: | may-2003 |
Editor: | Springer Netherlands |
Cita bibliográfica: | GOBERNA TORRENT, Miguel Ángel; JORNET PLA, Valentín; MOLINA VILA, María Dolores. “Saturation in linear optimization”. Journal of Optimization Theory and Applications. Vol. 117, No. 2 (May 2003). ISSN 0022-3239, pp. 327-348 |
Resumen: | In a solvable linear optimization problem, a constraint is saturated if it is binding at a certain optimal solution and it is weakly saturated if it is binding at a proper subset of the optimal set. Nonsaturation and weak saturation can be seen as redundancy phenomena in the sense that the elimination of a finite number of these constraints preserves the value of the given problem. We consider also the effect of sufficiently small perturbations of the cost coefficients in the classification of a given constraint as either saturated or nonsaturated. |
Patrocinador/es: | This work was supported by the MCYT of Spain and FEDER of UE, Grant BFM2002-04114-C02-01. |
URI: | http://hdl.handle.net/10045/8514 |
ISSN: | 0022-3239 (Print) | 1573-2878 (Online) |
DOI: | 10.1023/A:1023683723813 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | The original publication is available at www.springerlink.com |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1023/A:1023683723813 |
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 | |
---|---|---|---|---|
Saturation.pdf | Versión revisada (acceso libre) | 228,73 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.