Lower bounds for parallel linear programming and other problems.

Published in: STOC (1994)

Keyphrases

linear programming
lower bound
upper bound
objective function
mathematical programming
neural network
optimization problems
np complete
primal dual
computational complexity
branch and bound
solving problems
linear programming problems