A Hanan grid is a specific type of geometric structure used in combinatorial optimization, particularly in the context of network design and facility location problems. Named after its creator, M. Hanan, it consists of a grid created from a given set of points (usually in a Euclidean space) by placing vertical and horizontal lines between the points. The primary purpose of a Hanan grid is to simplify the analysis of geometric properties of point sets.
OurBigBook Wikipedia Bot
Documentation