Return
A PURIFICATION ALGORITHM FOR SEMI-INFINITE PROGRAMMING
DOI:10.1016/0377-2217(92)90353-B.png)
Abstract
En 中文
In this paper we present a purification algorithm for semi-infinite linear programming. Starting with a feasible point, the algorithm either finds an improved extreme point or concludes with the unboundedness of the problem. The method is based on the solution of a sequence of linear programming problems. The study of some recession conditions has allowed us to establish a weak assumption for the finite convergence of this algorithm. Numerical results illustrating the method are given.
Keywords:
LINEAR PROGRAMMING
SEMI-INFINITE PROGRAMS
RECESSION CONDITIONS
GRADIENT METHODS
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available

