On integer points in polyhedra: a lower bound.

Imre Bárány Roger Howe László Lovász

Published in: Comb. (1992)

Keyphrases

integer points
lower bound
convex hull
upper bound
branch and bound algorithm
integer variables
digital curves
branch and bound
linear constraints
lower and upper bounds
objective function
worst case
optimal solution
np hard
lagrangian relaxation
combinatorial optimization
convex optimization
evolutionary algorithm