POLYNOMIAL ALGORITHMS FOR A CLASS OF LINEAR-PROGRAMS

被引：14

作者：

MAURRAS, JF

TRUEMPER, K

AKGUL, M

机构：

[1] UNIV TEXAS,DALLAS,TX 75230

[2] UNIV WATERLOO,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1007/BF01584235

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：121 / 136

页数：16

共 16 条

[1] THE RELAXATION METHOD FOR LINEAR INEQUALITIES [J].

AGMON, S .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (03) :382-392

[2] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

[3] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

EDMONDS, J ;

KARP, RM .

[5]

Hoffman A.J., 1956, LINEAR INEQUALITIES

[6]

Jeroslow R. G., 1979, Cahiers du Centre d'Etudes de Recherche Operationelle, V21, P43

[7]

Karp R. M., 1972, COMPLEXITY COMPUTER

[8]

Khachian L. G., 1979, SOV MATH DOKL, V20, P191

[9]

Lovasz L., 1972, DISCRETE MATH, V2, P253, DOI DOI 10.1016/0012-365X(72)90006-4

[10]

MAURRAS JF, 1978, HR320320 EDF NOT