A parallel interior point algorithm for linear programming on a network of transputers.

Rob H. Bisseling T. M. Doup L. D. J. C. Loyens

Published in: Ann. Oper. Res. (1993)

Keyphrases

primal dual
algorithm for linear programming
interior point
linear programming
affine scaling
interior point methods
linear program
convex optimization
linear programming problems
semidefinite programming
approximation algorithms
belief propagation
convergence rate