Tight lower bounds on broadcast function for n=24 and 25.

Georgy Barsky Hayk Grigoryan Hovhannes A. Harutyunyan

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

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
worst case
objective function
linear programming
lower and upper bounds
optimal cost
randomly generated problems
upper and lower bounds
concept class