Accelerating LP algorithms

1 July 1969

journal article
Published by Association for Computing Machinery (ACM) in Communications of the ACM

Vol. 12 (7) , 384-385
https://doi.org/10.1145/363156.363169

Abstract

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.

Keywords

ACCELERATING LP ALGORITHM
NOVEL METHOD
PRICING PHASE
INNER PRODUCT
MULTIPLE PRICING
LP ALGORITHM
LINEAR PROGRAMMING
LP APPLICATION
REVISED SIMPLEX METHOD
ITERATIONS
ALGORITHMS
SIMPLEX METHOD
EFFICIENCY
LINEAR PROGRAM

This publication has 1 reference indexed in Scilit:

Multichain Markov Renewal Programs
SIAM Journal on Applied Mathematics, 1968