A POLYNOMIAL-TIME PRIMAL-DUAL AFFINE SCALING ALGORITHM FOR LINEAR AND CONVEX QUADRATIC-PROGRAMMING AND ITS POWER-SERIES EXTENSION

被引：111

作者：

MONTEIRO, RDC

ADLER, I

RESENDE, MGC

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

[2] UNIV CALIF BERKELEY,DEPT IND ENGN & OPERAT RES,BERKELEY,CA 94720

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1990年 / 15卷 / 02期

关键词：

D O I：

10.1287/moor.15.2.191

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：191 / 214

页数：24

共 34 条

[1]

ADLER I, 1989, MATH PROGRAMMING, V44

[2]

Adler I., 1989, ORSA J COMPUT, V1, P84, DOI [10.1287/ijoc.1.2.84, DOI 10.1287/IJOC.1.2.84]

[3] A COMBINED PHASE-I PHASE-II PROJECTIVE ALGORITHM FOR LINEAR-PROGRAMMING [J].

ANSTREICHER, KM .

MATHEMATICAL PROGRAMMING, 1989, 43 (02) :209-223

[4] A Monotonic Projective Algorithm for Fractional Linear Programming [J].

Anstreicher, Kurt M. .

ALGORITHMICA, 1986, 1 (1-4) :483-498

[5] A VARIATION ON KARMARKAR ALGORITHM FOR SOLVING LINEAR-PROGRAMMING PROBLEMS [J].

BARNES, ER .

MATHEMATICAL PROGRAMMING, 1986, 36 (02) :174-182

[6]

BAYER D, 1986, ALGORITHMICA, V1, P425

[7] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .2. LEGENDRE TRANSFORM COORDINATES AND CENTRAL TRAJECTORIES [J].

BAYER, DA ;

LAGARIAS, JC .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) :527-581

[8] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .1. AFFINE AND PROJECTIVE SCALING TRAJECTORIES [J].

BAYER, DA ;

LAGARIAS, JC .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) :499-526

[9]

Dikin I. I., 1967, SOVIET MATH DOKLADY, V8, P674

[10]

Dikin II., 1974, UPRAVLYAEMYE SISTEMI, V12, P54

← 1 2 3 4 →