An Interior Point Method for Bordered Block-Diagonal Linear Programs.

Michael D. Grigoriadis Leonid G. Khachiyan

Published in: SIAM J. Optim. (1996)

Keyphrases

interior point methods
linear program
linear programming
semidefinite programming
linear programming problems
primal dual
simplex method
optimal solution
mixed integer
np hard
objective function
extreme points
column generation
dynamic programming
learning algorithm
quadratic programming
special case
lower bound