New lower bounds for identifying codes in infinite grids.

Ville Junnila Tero Laihonen

Published in: ISIT (2012)

Keyphrases

lower bound
upper bound
upper and lower bounds
objective function
branch and bound
branch and bound algorithm
optimal solution
lower and upper bounds
error correction
lower bounding
grid points
np hard
max sat
randomly generated problems