메뉴 건너뛰기




Volumn 36, Issue 3, 1998, Pages 33-53

A basis-deficiency-allowing variation of the simplex method for linear programming

Author keywords

Basis deficiency; Degeneracy; Least squares problem; Linear programming; Orthogonal transformation; Simplex method

Indexed keywords

COMPUTATIONAL METHODS; MATRIX ALGEBRA; POLES AND ZEROS; PROBLEM SOLVING;

EID: 0032138390     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00127-8     Document Type: Article
Times cited : (36)

References (36)
  • 2
    • 0002910922 scopus 로고
    • Programming of interdependent activities, II, mathematical model
    • (Edited by T.C. Koopmans), John Wiley & Sons, New York
    • G.B. Dantzig, Programming of interdependent activities, II, Mathematical model, In Activity Analysis of Production and Allocation, (Edited by T.C. Koopmans), pp. 19-32, John Wiley & Sons, New York, (1951); Ecomometrica, 17, (3,4), 200-211, (1949).
    • (1951) Activity Analysis of Production and Allocation , pp. 19-32
    • Dantzig, G.B.1
  • 3
    • 0002911326 scopus 로고
    • G.B. Dantzig, Programming of interdependent activities, II, Mathematical model, In Activity Analysis of Production and Allocation, (Edited by T.C. Koopmans), pp. 19-32, John Wiley & Sons, New York, (1951); Ecomometrica, 17, (3,4), 200-211, (1949).
    • (1949) Ecomometrica , vol.17 , Issue.3-4 , pp. 200-211
  • 4
  • 6
    • 0000014724 scopus 로고
    • Optimality and degeneracy in linear programming
    • A. Charnes, Optimality and degeneracy in linear programming, Econometrica 20, 160-170, (1952).
    • (1952) Econometrica , vol.20 , pp. 160-170
    • Charnes, A.1
  • 7
    • 84972521846 scopus 로고
    • The generalized simplex method for minimizing a linear form under linear inequality restraints
    • G.B. Dantzig, A. Orden and P. Wolfe, The generalized simplex method for minimizing a linear form under linear inequality restraints, Pacific Journal of Mathematics 5, 183-195, (1955).
    • (1955) Pacific Journal of Mathematics , vol.5 , pp. 183-195
    • Dantzig, G.B.1    Orden, A.2    Wolfe, P.3
  • 8
    • 0000652462 scopus 로고
    • New finite pivoting rules for the simplex method
    • R.G. Bland, New finite pivoting rules for the simplex method, Mathematics of Operations Research 2, 103-107, (1977).
    • (1977) Mathematics of Operations Research , vol.2 , pp. 103-107
    • Bland, R.G.1
  • 9
    • 0001840060 scopus 로고
    • Pivot selection methods of the Devex LP code
    • P.M.J. Harris, Pivot selection methods of the Devex LP code, Mathematical Programming Study 4, 30-57, (1975).
    • (1975) Mathematical Programming Study , vol.4 , pp. 30-57
    • Harris, P.M.J.1
  • 10
    • 0000388972 scopus 로고
    • The efficient solution of linear programming problems - Some algorithmic techniques and computational results
    • M. Benichou, J.M. Gauthier, G. Hentges and G. Ribiere, The efficient solution of linear programming problems - Some algorithmic techniques and computational results, Mathematical Programming 18, 280-322, (1977).
    • (1977) Mathematical Programming , vol.18 , pp. 280-322
    • Benichou, M.1    Gauthier, J.M.2    Hentges, G.3    Ribiere, G.4
  • 13
    • 0012489966 scopus 로고
    • A practical anti-cycling procedure for linearly constrained optimization
    • P.E. Gill, W. Murray, M.A. Saunders and M.H. Wright, A practical anti-cycling procedure for linearly constrained optimization, Mathematical Programming 45, 437-474, (1989).
    • (1989) Mathematical Programming , vol.45 , pp. 437-474
    • Gill, P.E.1    Murray, W.2    Saunders, M.A.3    Wright, M.H.4
  • 14
    • 0041815764 scopus 로고
    • Practical finite pivoting rules for the simplex method
    • P.-Q. Pan, Practical finite pivoting rules for the simplex method, Spektrum 1, 219-225, (1990).
    • (1990) Spektrum , vol.1 , pp. 219-225
    • Pan, P.-Q.1
  • 15
    • 0032020279 scopus 로고    scopus 로고
    • A dual protective simplex method for linear programming
    • P.-Q. Pan, A dual protective simplex method for linear programming, Computers Math. Applic. 35 (6), 119-135, (1998).
    • (1998) Computers Math. Applic. , vol.35 , Issue.6 , pp. 119-135
    • Pan, P.-Q.1
  • 16
    • 0027114508 scopus 로고
    • Steepest-edge simplex algorithms for linear programming
    • J.J.H. Forrest and D. Goldfarb, Steepest-edge simplex algorithms for linear programming, Mathematical Programming 57, 341-374, (1992).
    • (1992) Mathematical Programming , vol.57 , pp. 341-374
    • Forrest, J.J.H.1    Goldfarb, D.2
  • 17
    • 0002850880 scopus 로고
    • Electronic mail distribution of linear programming test problems
    • D.M. Gay, Electronic mail distribution of linear programming test problems, Mathematical Programming Society COAL Newsletter 13, 10-12, (1985).
    • (1985) Mathematical Programming Society COAL Newsletter , vol.13 , pp. 10-12
    • Gay, D.M.1
  • 19
    • 0004139889 scopus 로고
    • Freeman and Company, San Francisco, CA
    • V. Chvatal, Linear Programming, Freeman and Company, San Francisco, CA, (1983).
    • (1983) Linear Programming
    • Chvatal, V.1
  • 23
    • 0000726097 scopus 로고
    • A practicable steepest-edge simplex algorithm
    • D. Goldfarb and J.K. Reid, A practicable steepest-edge simplex algorithm, Mathematical Programming 12, 361-371, (1977).
    • (1977) Mathematical Programming , vol.12 , pp. 361-371
    • Goldfarb, D.1    Reid, J.K.2
  • 24
    • 77957030886 scopus 로고
    • Linear programming, in optimization
    • Edited by G.L. Nemhauser and A.H.G. Rinnooy Kan
    • D. Goldfarb and M. J. Todd, Linear programming, in optimization, In Handbook in Operations Research and Management Science, (Edited by G.L. Nemhauser and A.H.G. Rinnooy Kan), Volume 1, pp. 73-170, (1989).
    • (1989) Handbook in Operations Research and Management Science , vol.1 , pp. 73-170
    • Goldfarb, D.1    Todd, M.J.2
  • 26
    • 0003050215 scopus 로고
    • Pivot selection tactics
    • Edited by H.J. Greenberg, Sijthoff and Noordhoff
    • H.-J. Greenberg, Pivot selection tactics, In Design and Implementation of Optimization Software, (Edited by H.J. Greenberg), Sijthoff and Noordhoff, pp. 109-143, (1978).
    • (1978) Design and Implementation of Optimization Software , pp. 109-143
    • Greenberg, H.-J.1
  • 29
    • 4243495034 scopus 로고
    • Background development and extensions of the revised simplex method
    • The Rand Corporation, Santa Monica, CA
    • W. Orchard-Hayes, Background development and extensions of the revised simplex method, Rand Report RM 1433, The Rand Corporation, Santa Monica, CA, (1954).
    • (1954) Rand Report RM 1433
    • Orchard-Hayes, W.1
  • 30
    • 0003036017 scopus 로고
    • A simplex-like method with bisection for linear programming
    • P.-Q. Pan, A simplex-like method with bisection for linear programming, Optimization 5, 717-743, (1991).
    • (1991) Optimization , vol.5 , pp. 717-743
    • Pan, P.-Q.1
  • 31
    • 0040374454 scopus 로고
    • Ratio-test-free pivoting rules for a dual phase-1 method
    • Edited by S.-T Xiao and F. Wu, Tsinghua University Press, Beijing
    • P.-Q. Pan, Ratio-test-free pivoting rules for a dual Phase-1 method, In Proceedings of the Third Conference of Chinese SIAM, (Edited by S.-T Xiao and F. Wu), pp. 245-249, Tsinghua University Press, Beijing, (1994a).
    • (1994) Proceedings of the Third Conference of Chinese SIAM , pp. 245-249
    • Pan, P.-Q.1
  • 32
    • 0040968731 scopus 로고
    • Achieving primal feasibility under the dual pivoting rule
    • P.-Q. Pan, Achieving primal feasibility under the dual pivoting rule, Journal of Information & Optimization Sciences 15 (3), 405-413, (1994b).
    • (1994) Journal of Information & Optimization Sciences , vol.15 , Issue.3 , pp. 405-413
    • Pan, P.-Q.1
  • 33
    • 0039782227 scopus 로고
    • Composite phase-1 methods without measuring infeasibility
    • Edited by M.-Y. Yue, Xidian University Press, Xian
    • P.-Q. Pan, Composite phase-1 methods without measuring infeasibility, In Theory of Optimization and its Applications, (Edited by M.-Y. Yue), pp. 359-364, Xidian University Press, Xian, (1994c).
    • (1994) Theory of Optimization and its Applications , pp. 359-364
    • Pan, P.-Q.1
  • 34
  • 35
    • 0003035430 scopus 로고    scopus 로고
    • A modified bisection simplex method for linear programming
    • P.-Q. Pan, A modified bisection simplex method for linear programming, Journal of Computational Mathematics 14 (3), 249-255, (1996).
    • (1996) Journal of Computational Mathematics , vol.14 , Issue.3 , pp. 249-255
    • Pan, P.-Q.1
  • 36
    • 0031197587 scopus 로고    scopus 로고
    • The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study
    • P.-Q. Pan, The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study, European Journal of Operations Research 101 (1), 167-176, (1997).
    • (1997) European Journal of Operations Research , vol.101 , Issue.1 , pp. 167-176
    • Pan, P.-Q.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.