Improved LP Lower Bounds for Difference Triangle Sets.

James B. Shearer

Published in: Electron. J. Comb. (1999)

Keyphrases

lower bound
upper bound
objective function
linear programming
np hard
linear program
optimal solution
worst case
branch and bound algorithm
lower and upper bounds
linear programming relaxation
branch and bound
uniform distribution
vc dimension
convex sets
upper and lower bounds