A modified bisection simplex method for linear programming

Journal of Computational Mathematics

Volumn 14, Issue 3, 1996, Pages 249-255

  Pan, P Q ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003035430     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. K. Belling-Seib, An improved general Phase-I method in linear programming, European Journal of Operations Research, 36(1988), 101-106.
2. K.Z. Chen, G.X. Xiao, K.J. Wu and H.J. Cao, An improved simplex- like bisection method for LP, Proceedings of Second National Symposium on Mathematical Programming, Xidian University Press, 1994, Xian, China, 338-346.
3. G.B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963.
4. H.J. Greenberg, Pivot selection tactics, in H.J. Greenberg (Ed.) Design and Implementation of Optimization Software, Sijthoff and Noordhoff, 1978, 109-143.
5. Istvan Maros, A general Phase-I method in linear programming, European Journal of Operations Research, 34(1986) 64-77.
6. P.Q. Pan, Practical finite pivoting rules for the simplex method, OR Spektrum 12(1990) 219-225.
7. P.Q. Pan, A simplex-like method with bisection for linear programming, Optimization, 22(1991), 717-743.
8. P.Q. Pan, Ratio-test-free pivoting rules for a dual Phase-1 method, in: S.T Xiao and F. Wu (Ed.), Proceedings of the Third Conference of Chinese SIAM, Tsinghua University Press, Beijing, 1994, 245-249.
9. P.Q. Pan, Achieving primal feasibility under the dual pivoting rule, Journal of Information and Optimization Sciences, 15(1994b), 405-413.
10. P.Q. Pan, Composite Phase-1 Methods without measuring infeasibility, in: M.Y. Yue (Ed.), Theory of Optimization and its Applications, Xidian University Press, Xian, 1994, 359-364.
11. P.Q. Pan, Ratio-test-free pivoting rules for the bisection simplex method, Theory and Application of Decision Making Science, (Proceedings of Chinese Symposium on Decision Making Science), 1994, 24-29.
12. [121 A. Schrijver, The Theory of Linear and Integer Programming, John Wiley & Sons, Chichester, 1986.
13. P. Wolfe, An extended composite algorithm for linear programming, the RAND Corporation, P-2373, 1961.
14. P. Wolfe, The composite simplex algorithm, SIAM Review, 7(1965), 42-54.