Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481905 | European Journal of Operational Research | 2007 | 11 Pages |
Abstract
This paper deals with the so-called total ill-posedness of linear optimization problems with an arbitrary (possibly infinite) number of constraints. We say that the nominal problem is totally ill-posed if it exhibits the highest unstability in the sense that arbitrarily small perturbations of the problem’s coefficients may provide both, consistent (with feasible solutions) and inconsistent problems, as well as bounded (with finite optimal value) and unbounded problems, and also solvable (with optimal solutions) and unsolvable problems. In this paper we provide sufficient conditions for the total ill-posedness property exclusively in terms of the coefficients of the nominal problem.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
M.J. Cánovas, M.A. López, J. Parra, F.J. Toledo,