Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants.

Satoru Iwata Kazuo Murota Izumi Sakuta

Published in: SIAM J. Sci. Comput. (1996)

Keyphrases

primal dual
interior point
simplex algorithm
convergence rate
linear programming
approximation algorithms
semidefinite programming
convergence analysis
image processing
convex functions
interior point methods
dual formulation