The Max‐P‐Regions Problem
University of Illinois at Urbana-Champaign - Department of Agricultural and Consumer Economics
Sergio J. Rey
Arizona State University (ASU) - GeoDa Center for Geospatial Analysis and Computation
Journal of Regional Science, Vol. 52, Issue 3, pp. 397-419, 2012
In this paper, we introduce a new spatially constrained clustering problem called the max‐‐regions problem. It involves the clustering of a set of geographic areas into the maximum number of homogeneous regions such that the value of a spatially extensive regional attribute is above a predefined threshold value. We formulate the max‐‐regions problem as a mixed integer programming (MIP) problem, and propose a heuristic solution.
Number of Pages in PDF File: 23Accepted Paper Series
Date posted: July 26, 2012
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo6 in 0.641 seconds