“…Spatial allocation encompasses a wide variety of applications ranging from school districting [4], [19], [53] and political districting [21], [28], [29], [36], to market analysis [18], [27], [34], [38], [39], [47], [54], to land use planning [13], [14], [46] and site selection [5], [6], [12], [22], [52]. While required criteria vary from one application to another, they tend to relate to spatial properties such as population Bsize,'' compact Bshape,'' and distant Bspatial relation.''…”