LOCAL CONVERGENCE PROPERTIES OF NEW METHODS IN LINEAR-PROGRAMMING

被引：10

作者：

TSUCHIYA, T ^{[1
]}

TANABE, K ^{[1
]}

机构：

[1] INST STAT MATH,MINATO KU,TOKYO 106,JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1990年 / 33卷 / 01期

关键词：

D O I：

10.15807/jorsj.33.22

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：22 / 45

页数：24

相关论文

共 11 条

[1] AN IMPLEMENTATION OF KARMARKAR ALGORITHM FOR LINEAR-PROGRAMMING
ADLER, I
RESENDE, MGC
VEIGA, G
KARMARKAR, N
[J]. MATHEMATICAL PROGRAMMING, 1989, 44 (03) : 297 - 335
[2] THE NONLINEAR GEOMETRY OF LINEAR-PROGRAMMING .2. LEGENDRE TRANSFORM COORDINATES AND CENTRAL TRAJECTORIES
BAYER, DA
LAGARIAS, JC
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 314 (02) : 527 - 581
[3] A Multiplicative Barrier Function Method for Linear Programming
Iri, Masao
Imai, Hiroshi
[J]. ALGORITHMICA, 1986, 1 (1-4) : 455 - 482
[4] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
KARMARKAR, N
[J]. COMBINATORICA, 1984, 4 (04) : 373 - 395
[5] BOUNDARY-BEHAVIOR OF INTERIOR POINT ALGORITHMS IN LINEAR-PROGRAMMING
MEGIDDO, N
SHUB, M
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (01) : 97 - 146
[6] A POLYNOMIAL-TIME ALGORITHM, BASED ON NEWTON METHOD, FOR LINEAR-PROGRAMMING
RENEGAR, J
[J]. MATHEMATICAL PROGRAMMING, 1988, 40 (01) : 59 - 93
[7] SONNEVEND G, 1986, 12TH P IFIP C BUD, P866
[8] TSUCHIYA T, 1989, IN PRESS MATH OPERAT
[9] TSUCHIYA T, 1988, P RES I MATH SCI, V676, P330
[10] TSUCHIYA T, UNPUB LOCAL ANAL IRI