A class of problems where dual bounds beat underestimation bounds.

Published in: J. Glob. Optim. (2002)

Keyphrases

lower bound
upper bound
neural network
upper and lower bounds
error bounds
problems involving
solving problems
duality gap
theoretical guarantees
lower and upper bounds
learning machines
decision problems
np complete
multi class problems
linear threshold
special case
confidence bounds