Local Computation: Lower and Upper Bounds

Fabian Kuhn Thomas Moscibroda Roger Wattenhofer

Published in: CoRR (2010)

Keyphrases

lower and upper bounds
lower bound
upper bound
upper and lower bounds
lagrangian relaxation
lower bounding
valid inequalities
objective function
np hard
branch and bound algorithm