Practical Anti-cycling Procedure for Linear and Nonlinear Programming
Defense Technical Information Center, 1988 - Linear programming - 31 pages
Abstract: "A new method is given for preventing the simplex method from cycling. Key features are that a positive step is taken at every iteration, and nonbasic variables are allowed to be slightly infeasible. There is no additional work per iteration. Computational results are given for the first 53 test problems in NETLIB, indicating reliable performance in all cases. The method may be applied to active-set methods for solving nonlinear programs with linear constraints."
What people are saying - Write a review
We haven't found any reviews in the usual places.