ACCELERATING LP ALGORITHMS

被引：3

作者：

FOX, BL

机构：

[1] The Rand Corp., Santa Monica, CA

来源：

COMMUNICATIONS OF THE ACM | 1969年 / 12卷 / 07期

关键词：

inner product; linear programming; multiple pricing; revised simplex method;

D O I：

10.1145/363156.363169

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

It is shown how a novel method for computing (related) inner products can accelerate the pricing phase of LP algorithms. Other LP applications are indicated. © 1969, ACM. All rights reserved.

引用

收藏

页码：384 / &

相关论文

共 3 条

[1] MULTICHAIN MARKOV RENEWAL PROGRAMS [J].

DENARDO, EV ;

FOX, BL .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (03) :468-&

[2]

Simonnard M., 1966, Linear Programming

[3]

WINOGRAD S, 1968, IEEE T COMPUT, VC 17, P693