Fast Algorithms for Convex Quadratic Programming and Multicommodity Flows

Sanjiv Kapoor Pravin M. Vaidya

Published in: STOC (1986)

Keyphrases

search algorithm
orders of magnitude
learning algorithm
optimization problems
high dimensional
theoretical analysis
data structure
evolutionary algorithm
significant improvement
computational cost
worst case
combinatorial optimization
convex hull