메뉴 건너뛰기




Volumn 81, Issue 3, 1998, Pages 349-372

Balinski-Tucker simplex tableaus: Dimensions, degeneracy degrees, and interior points of optimal faces

Author keywords

Degeneracy; Linear programming; Multiple solutions; Optimal faces

Indexed keywords


EID: 0010736664     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01580088     Document Type: Article
Times cited : (18)

References (13)
  • 3
    • 0042953906 scopus 로고
    • Duality theory of linear programs, a constructive approach with applications
    • M.L. Balinski, A.W. Tucker, Duality theory of linear programs, a constructive approach with applications, SIAM Review 11 (1969) 347-377.
    • (1969) SIAM Review , vol.11 , pp. 347-377
    • Balinski, M.L.1    Tucker, A.W.2
  • 6
    • 0001856557 scopus 로고
    • Theory of linear programming
    • H.W. Kuhn, A.W. Tucker (Eds.), Linear Inequalities and Related Systems, Princeton University Press, Princeton, NJ, USA
    • A.J. Goldman, A.W. Tucker, Theory of linear programming, in: H.W. Kuhn, A.W. Tucker (Eds.), Linear Inequalities and Related Systems, Annals of Mathematics Studies, No. 38, Princeton University Press, Princeton, NJ, USA, 1956, pp. 53-97.
    • (1956) Annals of Mathematics Studies , vol.38 , pp. 53-97
    • Goldman, A.J.1    Tucker, A.W.2
  • 11
    • 0026386708 scopus 로고
    • On finding primal-and dual-optimal bases
    • N. Megiddo, On finding primal-and dual-optimal Bases, ORSA Journal on Computing 3 (1991) 63-65.
    • (1991) ORSA Journal on Computing , vol.3 , pp. 63-65
    • Megiddo, N.1
  • 12
    • 0028429107 scopus 로고
    • Recovering an optimal LP basis from an interior point solution
    • R.E. Bixby, M.J. Saltzman, Recovering an optimal LP basis from an interior point solution, OR Letters 15 (1994) 169-178.
    • (1994) OR Letters , vol.15 , pp. 169-178
    • Bixby, R.E.1    Saltzman, M.J.2
  • 13
    • 0041450853 scopus 로고
    • On the strictly complementary slackness relation in linear programming
    • Ding-Zhu Du, Jie Sun (Eds.), Kluwer Academic Publishers, Dordrecht
    • S. Zhang, On the strictly complementary slackness relation in linear programming, in: Ding-Zhu Du, Jie Sun (Eds.), Advances in Optimization and Approximation, Kluwer Academic Publishers, Dordrecht, 1994, pp. 346-361.
    • (1994) Advances in Optimization and Approximation , pp. 346-361
    • Zhang, S.1


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