THE MAX-P-REGIONS PROBLEM*

被引：150

作者：

Duque, Juan C. ^{[1
]}

Anselin, Luc ^{[2
]}

Rey, Sergio J. ^{[2
]}

机构：

[1] EAFIT Univ, Dept Econ, Res Spatial Econ RISE Grp, Medellin, Colombia

[2] Arizona State Univ, Sch Geog Sci & Urban Planning, GeoDa Ctr Geospatial Anal & Computat, Tempe, AZ 85287 USA

来源：

JOURNAL OF REGIONAL SCIENCE | 2012年 / 52卷 / 03期

关键词：

REGIONALIZATION; ALGORITHMS;

D O I：

10.1111/j.1467-9787.2011.00743.x

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

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.

引用

页码：397 / 419

页数：23

共 60 条

[1]

Assunçao RM, 2006, INT J GEOGR INF SCI, V20, P797, DOI 10.1080/13658810600665111

[2] Solving a home-care districting problem in an urban setting [J].

Blais, M ;

Lapierre, SD ;

Laporte, G .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (11) :1141-1147

[3] DISTRICTING EXPERIMENT WITH A CLUSTERING ALGORITHM [J].

BODIN, LD .

ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1973, 219 (NOV9) :209-220

[4] A tabu search heuristic and adaptive memory procedure for political districting [J].

Bozkaya, B ;

Erkut, E ;

Laporte, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) :12-26

[5]

Browdy M., 1990, YALE LAW POLICY REV, V8, P163

[6] GERRYMANDERING, GEOGRAPHY, AND GROUPING [J].

BUNGE, W .

GEOGRAPHICAL REVIEW, 1966, 56 (02) :256-263

[7]

Byfuglien J., 1973, Norsk Geografisk Tidsskrift - Norwegian Journal of Geography, V27, P127, DOI [10.1080/00291957308621875, DOI 10.1080/00291957308621875]

[8] School redistricting: embedding GIS tools with integer programming [J].

Caro, F ;

Shirabe, T ;

Guignard, M ;

Weintraub, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (08) :836-849

[9]

Cliff A.D., 1975, ELEMENTS SPATIAL STR

[10] EFFICIENCY OF ALTERNATIVE AGGREGATIONS IN REGION-BUILDING PROBLEMS [J].

CLIFF, AD ;

HAGGETT, P .

ENVIRONMENT AND PLANNING, 1970, 2 (03) :285-294

← 1 2 3 4 5 6 →