INTERIOR PATH FOLLOWING PRIMAL-DUAL ALGORITHMS .1. LINEAR-PROGRAMMING

被引：309

作者：

MONTEIRO, RDC

ADLER, I

机构：

来源：

关键词：

D O I：

10.1007/BF01587075

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：27 / 41

页数：15

共 12 条

[1]

BAYER DA, 1986, IN PRESS T AM MATH S

[2]

Fiacco A., 1990, NONLINEAR PROGRAMMIN

[3]

FRISCH KR, 1955, UNPUB LOGARITHMIC PO

GILL, PE ;

MURRAY, W ;

SAUNDERS, MA ;

TOMLIN, JA ;

WRIGHT, MH .

[5]

GONZAGA CC, 1987, UCBERLM8710 U CAL EL

[6] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].

KARMARKAR, N .

[7]

KARMARKAR N, 1984, COMMUNICATION

[8]

KOJIMA M., 1987, B188 TOK I TECHN DEP

[9]

MEGIDDO N, 1986, PATHWAYS OPTIMAL SET

[10]

Papadimitriou C. H., 1998, COMBINATORIAL OPTIMI