Back to Search
Start Over
Experimental Investigation of an Interior Search Method Within a Simplex Framework.
- Source :
- Communications of the ACM; Dec1988, Vol. 31 Issue 12, p1474-1482, 9p, 1 Diagram, 3 Charts
- Publication Year :
- 1988
-
Abstract
- Reports on a feasible direction method for solving Linear Programming problems followed by a procedure for purifying a non-basic solution to an improved extreme point solution. Design of the algorithm; Termination of the interior search step at a boundary point which is usually non-basic; Possible applications of the method.
- Subjects :
- LINEAR programming
ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 31
- Issue :
- 12
- Database :
- Complementary Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5221917
- Full Text :
- https://doi.org/10.1145/53580.214953