Login / Signup
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