A geometric lower bound on the extension complexity of polytopes based on the f-vector.

Julien Dewez Nicolas Gillis François Glineur

Published in: Discret. Appl. Math. (2021)

Keyphrases

lower bound
worst case
upper bound
objective function
optimal solution
lower and upper bounds
upper and lower bounds
feature vectors
vector space
branch and bound algorithm
complexity analysis
np hard
average case complexity
neural network
lower bounding
valid inequalities
decision problems
image sequences