메뉴 건너뛰기




Volumn 9, Issue 4, 1999, Pages 803-812

Linear programming in O(n3/ln n L) Operations

Author keywords

Conjugate gradient method; Interior point algorithm; Linear programming; Partial updating

Indexed keywords


EID: 0033436756     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497323194     Document Type: Article
Times cited : (77)

References (15)
  • 1
    • 0025465725 scopus 로고
    • A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm
    • K. M. ANSTREICHER, A standard form variant, and safeguarded linesearch, for the modified Karmarkar algorithm, Math. Programming, 47 (1990), pp. 337-351.
    • (1990) Math. Programming , vol.47 , pp. 337-351
    • Anstreicher, K.M.1
  • 5
    • 51249181779 scopus 로고
    • A new polynomial-time algorithm for linear programming
    • N. KARMARKAR, A new polynomial-time algorithm for linear programming, Combinatorica, 4 (1984), pp. 373-395.
    • (1984) Combinatorica , vol.4 , pp. 373-395
    • Karmarkar, N.1
  • 7
    • 0024665752 scopus 로고
    • Interior path following primal-dual algorithms. Part I: Linear programming
    • R. D. C. MONTEIRO AND I. ADLER, Interior path following primal-dual algorithms. Part I: Linear programming, Math. Programming, 44 (1989), pp. 27-41.
    • (1989) Math. Programming , vol.44 , pp. 27-41
    • Monteiro, R.D.C.1    Adler, I.2
  • 8
    • 0003696537 scopus 로고    scopus 로고
    • Center for Operations Research and Econometrics, Université Catholique de Louvain, Louvain-la-Neuve, Belgium
    • Y. NESTEROV, Introductory Lectures on Convex Programming, Vol. I: Basic Course, Center for Operations Research and Econometrics, Université Catholique de Louvain, Louvain-la-Neuve, Belgium, 1996.
    • (1996) Introductory Lectures on Convex Programming, Vol. I: Basic Course , vol.1
    • Nesterov, Y.1
  • 9
    • 0039068896 scopus 로고
    • Acceleration and parallelization of the path-following interior point method for a linearly constrained quadratic programming problem
    • Y. NESTEROV AND A. NEMIROVSKII, Acceleration and parallelization of the path-following interior point method for a linearly constrained quadratic programming problem, SIAM J. Optim., 1 (1991), pp. 548-564.
    • (1991) SIAM J. Optim. , vol.1 , pp. 548-564
    • Nesterov, Y.1    Nemirovskii, A.2
  • 11
    • 0023862337 scopus 로고
    • A polynomial-time algorithm, based on Newton's method, for linear programming
    • J. RENEGAR, A polynomial-time algorithm, based on Newton's method, for linear programming, Math. Programming, 40 (1988), pp. 59-93.
    • (1988) Math. Programming , vol.40 , pp. 59-93
    • Renegar, J.1
  • 12
    • 0026838852 scopus 로고
    • A polynomial method of approximate centers for linear programming
    • C. ROOS AND J.-PH. VIAL, A polynomial method of approximate centers for linear programming, Math. Programming, 54 (1992), pp. 295-305.
    • (1992) Math. Programming , vol.54 , pp. 295-305
    • Roos, C.1    Vial, J.-Ph.2
  • 13
    • 0024014011 scopus 로고
    • Computing Karmarkar projections quickly
    • D. F. SHANNO, Computing Karmarkar projections quickly, Math. Programming, 41 (1988), pp. 61-71.
    • (1988) Math. Programming , vol.41 , pp. 61-71
    • Shanno, D.F.1
  • 15
    • 0025446911 scopus 로고
    • 1.5n)L) arithmetic operations
    • 1.5n)L) arithmetic operations, Math. Programming, 47 (1990), pp. 175-201.
    • (1990) Math. Programming , vol.47 , pp. 175-201
    • Vaidya, P.M.1


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