The Max-p-Regions Problem

  title={The Max-p-Regions Problem},
  author={Juan Carlos Duque},
In this paper, we introduce a new spatially constrained clustering problem called the max-p-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-p-regions problem as a mixed integer programming (MIP) problem, and propose a heuristic solution. The max-p-regions problem 1 


Publications citing this paper.
Showing 1-10 of 19 extracted citations

Genetic algorithm for regionalization problem with adaptive equity constraint

2015 10th Asian Control Conference (ASCC) • 2015
View 3 Excerpts
Highly Influenced

An extensible tool for spatial clustering

2017 International Conference on Data and Software Engineering (ICoDSE) • 2017
View 1 Excerpt

Structure and information in spatial segregation.

Proceedings of the National Academy of Sciences of the United States of America • 2017


Publications referenced by this paper.
Showing 1-10 of 64 references

Local search algorithms for political districting

European Journal of Operational Research • 2008
View 7 Excerpts
Highly Influenced

A tabu search heuristic and adaptive memory procedure for political districting

European Journal of Operational Research • 2003
View 4 Excerpts
Highly Influenced

Recent developments in spatial analysis: Spatial statistics, behavioural modelling, and computational intelligence, chapter Regionalisation tools for exploratory spatial analysis of health data

S. Wise, R. Haining, J. Ma.
Edited by Manfred M. Fischer and Arthur Getis, pages 83–100. Springer, New York. • 1997
View 3 Excerpts
Highly Influenced

Algorithms for reengineering 1991 census geography.

Environment & planning A • 1995
View 8 Excerpts
Highly Influenced

Clustering with relational constraint

A. Ferligoj, V. Batagelj
Psychometrika, 47(4):413–426. • 1982
View 5 Excerpts
Highly Influenced

A geographical solution to scale and aggregation problems in region-building, partition and spatial modeling

S. Openshaw
Transactions of the Institute of British Geographers, 2(4):459–472. • 1977
View 4 Excerpts
Highly Influenced

Region-building: A comparison of methods

J. Byfuglien, A. Nordgard
Norwegian Journal of Geography, 27:127–151. • 1973
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…