THE ELLIPSOID METHOD GENERATES DUAL VARIABLES

被引：14

作者：

BURRELL, BP

TODD, MJ

机构：

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1985年 / 10卷 / 04期

关键词：

D O I：

10.1287/moor.10.4.688

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：688 / 700

页数：13

共 11 条

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

AGMON, S .

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

[2] THE ELLIPSOID METHOD - A SURVEY [J].

BLAND, RG ;

GOLDFARB, D ;

TODD, MJ .

OPERATIONS RESEARCH, 1981, 29 (06) :1039-1091

[3] METHODS FOR COMPUTING AND MODIFYING LDV FACTORS OF A MATRIX [J].

GILL, PE ;

MURRAY, W ;

SAUNDERS, MA .

MATHEMATICS OF COMPUTATION, 1975, 29 (132) :1051-1077

[4] MODIFICATIONS AND IMPLEMENTATION OF THE ELLIPSOID ALGORITHM FOR LINEAR-PROGRAMMING [J].

GOLDFARB, D ;

TODD, MJ .

MATHEMATICAL PROGRAMMING, 1982, 23 (01) :1-19

[5] THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].

GROTSCHEL, M ;

LOVASZ, L ;

SCHRIJVER, A .

COMBINATORICA, 1981, 1 (02) :169-197

[6]

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

[7]

LEVIN L, 1982, 23RD S F COMP SCI IE, P327

[8]

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

[9]

TODD MJ, 1980, MATH OPER RES, V7, P253

[10]

Wolsey L. A., COMMUNICATION

← 1 2 →