This paper is concerned with the verification of a solution of a linear programming problem obtained by an interior-point method. The presented method relies on a reformulation of the linear programming problem as an equivalent system of nonlinear equations and uses mean value interval extension of functions and a computational fixed point theorem. The designed algorithm proves or disproves the existence of a solution on a computer and, if it exists, encloses this solution in narrow bounds. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Idriss, I. I. (2006). A verification method for solutions of linear programming problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3732 LNCS, pp. 132–141). https://doi.org/10.1007/11558958_15
Mendeley helps you to discover research relevant for your work.