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-&
[4]   THEORETICAL IMPROVEMENTS IN ALGORITHMIC EFFICIENCY FOR NETWORK FLOW PROBLEMS [J].
EDMONDS, J ;
KARP, RM .
JOURNAL OF THE ACM, 1972, 19 (02) :248-&
[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