Exponential lower bounds on spectrahedral representations of hyperbolicity cones.

Prasad Raghavendra Nick Ryder Nikhil Srivastava Benjamin Weitz

Published in: CoRR (2017)

Keyphrases

lower bound
upper bound
average case complexity
objective function
branch and bound algorithm
upper and lower bounds
branch and bound
average case
np hard
worst case
higher level
lower and upper bounds
evolutionary algorithm
special case
optimal solution
lower bounding
database