Reducing the Parallel Complexity of Certain Linear Programming Problems (Extended Abstract)

Pravin M. Vaidya

Published in: FOCS (1990)

Keyphrases

extended abstract
linear programming problems
linear programming
linear program
primal dual
simplex algorithm
multiple objectives
column generation
mixed integer
neural network
computational complexity
search algorithm
optimal solution
interior point methods
simplex method
multistage
search space
learning algorithm