A polynomially bounded algorithm for a singly constrained quadratic program.

Richard V. Helgason Jeffery L. Kennington H. S. Lall

Published in: Math. Program. (1980)

Keyphrases

polynomially bounded
dynamic programming
improved algorithm
computational complexity
np hard
optimal solution
worst case
linear programming
objective function
decomposition algorithm
learning algorithm
upper bound
quadratic programming
parameter selection
simulated annealing
lower bound
bayesian networks