Saturation in linear optimization

DOI10.1023/A:1023683723813MaRDI QIDQ1411507zbMATH OpenOpenAlexFDO

Authors Miguel Angel Goberna, Valentín Jornet, Mariola Molina

Publication date 29 October 2003

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1023683723813

zbMATH Keywords

saturationredundancylinear semi-infinite programmingLinear programmingnonsaturation

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Semi-infinite programming (90C34)

Recommendations

• Uniform saturation in linear inequality systems
• Stability for linearly constrained optimization problems
• Extended Active Constraints in Linear Optimization with Applications
• Stability in linear optimization under perturbations of the left-hand side coefficients
• On the singularities in linear one-parametric optimization problems^*

Cites work

• scientific article; zbMATH DE number 1070896 (Why is no real title available?)
• A theory of linear inequality systems
• Consistency, redundancy, and implied equalities in linear systems
• Convex Analysis
• Locally Farkas-Minkowski linear inequality systems
• Locally polyhedral linear inequality systems
• On trivial and binding constraints in programming problems
• Redundancy in linear inequality system
• Some characterizations of convex polyhedra
• Techniques for Removing Nonbinding Constraints and Extraneous Variables from Linear Programming Problems

Cited in

(4)

• Uniform saturation in linear inequality systems
• Equality saturation
• Problems of saturation of linear methods
• Excess information in parametric linear optimization

This page was built for publication: Saturation in linear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1411507)