The Max-p-region problem
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 th...
- Autores:
-
Duque, Juan C.
Ansellin, Luc
Rey, Sergio
- Tipo de recurso:
- Fecha de publicación:
- 2012
- Institución:
- Universidad EAFIT
- Repositorio:
- Repositorio EAFIT
- Idioma:
- eng
- OAI Identifier:
- oai:repository.eafit.edu.co:10784/4988
- Acceso en línea:
- http://hdl.handle.net/10784/4988
- Palabra clave:
- Spatial Clustering
MIP modelling
- Rights
- License
- Wiley
| Summary: | 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. |
|---|