ON THE NON-POLYNOMIALITY OF THE RELAXATION METHOD FOR SYSTEMS OF LINEAR INEQUALITIES

被引：21

作者：

GOFFIN, JL

机构：

来源：

关键词：

D O I：

10.1007/BF01581028

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：93 / 103

页数：11

共 12 条

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

AGMON, S .

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

[2]

GACS P, 1979, CS750 STANF U COMP S

[3] THE RELAXATION METHOD FOR SOLVING SYSTEMS OF LINEAR INEQUALITIES [J].

GOFFIN, JL .

[4]

GOFFIN JL, 1978, 1979 P TASK FORC NON

[5]

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

[6]

MOTZKIN TS, 1954, CAN J MATH, V6, P393, DOI 10.4153/CJM-1954-038-x

[7]

OSTROWSKI A, 1953, MTAC, V7, P152

[8] EFFICIENT SEARCH FOR RATIONALS [J].

PAPADIMITRIOU, CH .

[9]

Shor N. Z., 1977, Cybernetics, V13, P94

[10]

Shor N. Z., 1970, Cybernetics, V6, P102, DOI 10.1007/BF01070506