A tabu search heuristic and adaptive memory procedure for political districting
In political districting problems, the aim is to partition a territory into electoral constituencies, subject to some side constraints. The most common side constraints include contiguity, population equality, compactness, and socio-economic homogeneity. We propose a formulation in which the various...
Saved in:
| Published in | European journal of operational research Vol. 144; no. 1; pp. 12 - 26 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Amsterdam
Elsevier B.V
2003
Elsevier Elsevier Sequoia S.A |
| Series | European Journal of Operational Research |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0377-2217 1872-6860 |
| DOI | 10.1016/S0377-2217(01)00380-0 |
Cover
| Abstract | In political districting problems, the aim is to partition a territory into electoral constituencies, subject to some side constraints. The most common side constraints include contiguity, population equality, compactness, and socio-economic homogeneity. We propose a formulation in which the various constraints are integrated into a single multicriteria function. We solve the problem by means of a tabu search and adaptive memory heuristic. The procedure is illustrated on real data from the city of Edmonton. |
|---|---|
| AbstractList | In political districting problems, the aim is to partition a territory into electoral constituencies, subject to some side constraints. The most common side constraints include contiguity, population equality, compactness, and socio-economic homogeneity. A formulation is proposed in which the various constraints are integrated into a single multicriteria function. the problem is solved by means of a tabu search and adaptive memory heuristic. The procedure is illustrated on real data from the city of Edmonton. In political districting problems, the aim is to partition a territory into electoral constituencies, subject to some side constraints. The most common side constraints include contiguity, population equality, compactness, and socio-economic homogeneity. We propose a formulation in which the various constraints are integrated into a single multicriteria function. We solve the problem by means of a tabu search and adaptive memory heuristic. The procedure is illustrated on real data from the city of Edmonton. |
| Author | Bozkaya, Burcin Erkut, Erhan Laporte, Gilbert |
| Author_xml | – sequence: 1 givenname: Burcin surname: Bozkaya fullname: Bozkaya, Burcin organization: Transportation/Logistics Services, Environmental Systems Research Institute, 380 New York Street, Redlands, CA 92373, USA – sequence: 2 givenname: Erhan surname: Erkut fullname: Erkut, Erhan organization: School of Business, University of Alberta, Edmonton, Alta., Canada T6G 2R6 – sequence: 3 givenname: Gilbert surname: Laporte fullname: Laporte, Gilbert email: gilbert@crt.umontreal.ca organization: Canada Research Chair in Distribution Management, HEC-Montréal, 3000 chemin de la Côte-Sainte-Catherine, Montreal, Canada H3T 2A7 |
| BackLink | http://econpapers.repec.org/article/eeeejores/v_3a144_3ay_3a2003_3ai_3a1_3ap_3a12-26.htm$$DView record in RePEc |
| BookMark | eNqFUU1rGzEUFMGB2El_QkH01B62edLuatf0UEzoRyCQQ5KzkLRvaxl7tX3SGvzvI8clh14seBoQM_PEzILNhjAgYx8FfBUg1O0TlE1TSCmazyC-AJQtFHDB5qJtZKFaBTM2f6dcsUWMGwAQtajn7HHFk7ETj2jIrfkaJ_IxecfN0HHTmTH5PfId7gId-EjBYTcR8j4QH8PWZ6bZ8i5LyLvkhz837LI324gf_uE1e_n54_nud_Hw-Ov-bvVQuEqpVKAUZSe7yrTQ9csaqiXYqi9749payqVry6a2bulsrww463prbYlGVrY1qpFNec0-nXzzn_5OGJPehImGvFJLqERVNUpk0v2JRDii0yP5naGDxnw2gTDqvS5N5ub7kEfm6DL442Oe8YhSS6XXaZe96pOXoxAjYf9uJ0Afa9BvNehjxhqEfqtBQ9Z9-0_nfDLJhyGR8duz6u8nNeYs9x5JR-dxyC14Qpd0F_wZh1eWy6PQ |
| CODEN | EJORDT |
| CitedBy_id | crossref_primary_10_1111_gean_12175 crossref_primary_10_1016_j_cor_2013_08_010 crossref_primary_10_1016_j_ejor_2006_12_055 crossref_primary_10_1287_inte_1110_0544 crossref_primary_10_3390_ijgi7070257 crossref_primary_10_1145_3316513 crossref_primary_10_1016_j_tcs_2005_06_010 crossref_primary_10_3390_math8091404 crossref_primary_10_1214_23_AOAS1763 crossref_primary_10_1108_K_06_2016_0130 crossref_primary_10_1016_j_cie_2020_106327 crossref_primary_10_1016_j_cor_2023_106376 crossref_primary_10_1080_01969722_2016_1182361 crossref_primary_10_3390_ijgi9050301 crossref_primary_10_1007_s10479_020_03631_7 crossref_primary_10_1016_j_disopt_2018_06_003 crossref_primary_10_1590_S0101_74382008000100001 crossref_primary_10_1080_00207543_2017_1401751 crossref_primary_10_1068_b38078 crossref_primary_10_1057_jors_2014_64 crossref_primary_10_1287_ijoo_2023_0029 crossref_primary_10_1016_j_apgeog_2014_03_001 crossref_primary_10_1080_13658816_2015_1031671 crossref_primary_10_1007_s10479_012_1267_2 crossref_primary_10_1016_j_cor_2005_02_044 crossref_primary_10_1007_s10107_014_0762_4 crossref_primary_10_1016_j_compenvurbsys_2012_04_005 crossref_primary_10_1556_SocEc_2011_0001 crossref_primary_10_1016_j_ejor_2006_08_065 crossref_primary_10_1007_s10479_016_2255_8 crossref_primary_10_1002_nav_20343 crossref_primary_10_1080_13658816_2018_1525493 crossref_primary_10_3390_math12243878 crossref_primary_10_1016_j_ejor_2015_01_042 crossref_primary_10_1007_s10100_016_0454_7 crossref_primary_10_1016_j_cor_2018_10_012 crossref_primary_10_1177_1532673X211053216 crossref_primary_10_1111_gean_12038 crossref_primary_10_1016_j_ejor_2016_04_013 crossref_primary_10_1016_j_mcm_2008_05_041 crossref_primary_10_1007_s10479_017_2742_6 crossref_primary_10_1016_j_ejor_2015_05_023 crossref_primary_10_1007_s10707_022_00462_5 crossref_primary_10_1016_j_asoc_2011_01_044 crossref_primary_10_1080_00045608_2015_1039109 crossref_primary_10_1016_j_cor_2013_11_006 crossref_primary_10_1016_j_eswa_2008_06_074 crossref_primary_10_1287_opre_2023_0094 crossref_primary_10_1016_j_eswa_2015_09_019 crossref_primary_10_1016_j_cie_2017_07_019 crossref_primary_10_1016_j_jda_2005_01_005 crossref_primary_10_1007_s41651_018_0013_y crossref_primary_10_1016_j_ejor_2020_10_013 crossref_primary_10_1016_j_trc_2010_09_011 crossref_primary_10_1287_opre_2021_2141 crossref_primary_10_1016_j_promfg_2017_09_165 crossref_primary_10_3390_systems13020085 crossref_primary_10_1007_s10479_013_1447_8 crossref_primary_10_1057_jors_2010_83 crossref_primary_10_1016_j_ejor_2018_04_048 crossref_primary_10_1016_j_energy_2015_12_116 crossref_primary_10_1287_ijoc_2014_0600 crossref_primary_10_1080_01605682_2019_1621217 crossref_primary_10_1016_j_ejor_2023_05_038 crossref_primary_10_1007_s13676_012_0005_x crossref_primary_10_1016_j_seps_2016_09_006 crossref_primary_10_1057_palgrave_jors_2601625 crossref_primary_10_24201_edu_v31i2_1592 crossref_primary_10_1007_s10589_017_9936_3 crossref_primary_10_1080_10618600_2020_1739532 crossref_primary_10_1016_j_ejor_2015_06_044 crossref_primary_10_3390_math10010013 crossref_primary_10_15807_torsj_59_60 crossref_primary_10_1016_j_dss_2024_114211 crossref_primary_10_1016_j_neucom_2014_12_003 crossref_primary_10_1016_j_endm_2011_05_048 crossref_primary_10_1016_j_amc_2014_03_098 crossref_primary_10_1016_j_procs_2016_09_371 crossref_primary_10_1007_s11750_017_0456_1 crossref_primary_10_1016_j_tcs_2021_03_037 crossref_primary_10_1080_00207720802645246 crossref_primary_10_1016_j_cie_2017_01_022 crossref_primary_10_1287_opre_1120_1083 crossref_primary_10_1016_j_esr_2024_101627 crossref_primary_10_1080_13658816_2016_1252987 crossref_primary_10_1016_j_seps_2024_101836 crossref_primary_10_1007_BF02578982 crossref_primary_10_1007_s10732_011_9160_8 crossref_primary_10_1007_BF02578985 crossref_primary_10_15446_ing_investig_105143 crossref_primary_10_1007_s00453_010_9485_y crossref_primary_10_1016_j_trc_2016_10_008 crossref_primary_10_1007_s12532_022_00221_5 crossref_primary_10_1016_j_cor_2007_10_024 crossref_primary_10_1016_j_cor_2022_105892 crossref_primary_10_1017_pan_2017_37 crossref_primary_10_1371_journal_pone_0237935 crossref_primary_10_15446_dyna_v86n209_74839 crossref_primary_10_1080_00207543_2021_2022233 crossref_primary_10_1080_13658816_2012_655742 crossref_primary_10_1016_j_omega_2014_10_005 crossref_primary_10_4018_jsds_2010040104 crossref_primary_10_1016_j_cie_2010_07_021 crossref_primary_10_1016_j_ejor_2022_01_012 crossref_primary_10_1057_s41599_021_00809_7 crossref_primary_10_1016_j_ijdrr_2017_06_006 crossref_primary_10_1016_j_dam_2007_03_004 crossref_primary_10_1016_j_cor_2021_105425 crossref_primary_10_1287_inte_2013_0685 crossref_primary_10_1002_net_21661 crossref_primary_10_1016_j_cor_2020_105106 crossref_primary_10_1111_itor_12633 crossref_primary_10_1016_j_cor_2004_07_001 crossref_primary_10_1016_j_cor_2011_11_004 crossref_primary_10_1016_j_ejor_2004_08_014 crossref_primary_10_1080_00207540500031980 crossref_primary_10_1111_itor_12917 crossref_primary_10_1016_j_disc_2022_112884 crossref_primary_10_2139_ssrn_4281537 crossref_primary_10_1016_j_seps_2007_04_001 crossref_primary_10_1016_j_ins_2017_04_001 crossref_primary_10_1007_s10479_020_03559_y crossref_primary_10_1016_j_cor_2007_07_004 crossref_primary_10_1016_j_cor_2014_11_008 crossref_primary_10_1007_s10479_007_0181_5 crossref_primary_10_1016_j_cie_2019_106265 crossref_primary_10_1016_j_swevo_2017_04_003 crossref_primary_10_1177_0160017613484929 crossref_primary_10_1016_j_ejor_2008_04_025 crossref_primary_10_1016_j_compenvurbsys_2013_10_002 crossref_primary_10_1287_inte_2013_0697 crossref_primary_10_1007_s40953_016_0030_y crossref_primary_10_1016_j_jvlc_2011_03_001 crossref_primary_10_1016_j_cor_2013_08_002 crossref_primary_10_1016_j_ejor_2015_02_035 crossref_primary_10_1287_opre_2022_2311 crossref_primary_10_1016_j_cor_2015_09_002 crossref_primary_10_1016_j_ejor_2019_10_010 crossref_primary_10_1016_j_ejor_2005_11_070 crossref_primary_10_1007_s11590_023_02046_0 crossref_primary_10_1007_s41324_019_00254_4 crossref_primary_10_1007_s11067_010_9151_6 crossref_primary_10_1016_j_ejor_2005_10_039 crossref_primary_10_1007_s10288_011_0177_5 crossref_primary_10_1016_j_tcs_2010_08_029 crossref_primary_10_1111_j_1467_9787_2011_00743_x |
| Cites_doi | 10.1002/bs.3830120309 10.1287/opre.13.6.998 10.1111/j.1435-5597.1995.tb00626.x 10.1016/0377-2217(87)90248-7 10.1287/mnsc.16.8.B495 10.1007/BF02430363 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G 10.2307/1226994 10.2307/3234042 10.1287/mnsc.44.8.1100 10.2307/794769 10.2307/2109148 10.2307/2131686 10.1007/BF02125421 10.1111/j.1467-8306.1976.tb01109.x 10.1111/j.1467-8306.1973.tb00941.x 10.1287/mnsc.40.10.1276 10.1016/0038-0121(82)90008-8 10.1007/BF02430370 10.1111/j.1540-5915.1977.tb01074.x 10.2307/2145973 10.2307/439947 10.1016/S0167-8191(05)80147-4 10.1016/0305-0548(88)90048-2 10.1057/jors.1987.132 |
| ContentType | Journal Article |
| Copyright | 2002 Elsevier Science B.V. Copyright Elsevier Sequoia S.A. Jan 1, 2003 |
| Copyright_xml | – notice: 2002 Elsevier Science B.V. – notice: Copyright Elsevier Sequoia S.A. Jan 1, 2003 |
| DBID | AAYXX CITATION DKI X2L 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1016/S0377-2217(01)00380-0 |
| DatabaseName | CrossRef RePEc IDEAS RePEc Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| Database_xml | – sequence: 1 dbid: DKI name: RePEc IDEAS url: http://ideas.repec.org/ sourceTypes: Index Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 26 |
| ExternalDocumentID | 261702781 eeeejores_v_3a144_3ay_3a2003_3ai_3a1_3ap_3a12_26_htm 10_1016_S0377_2217_01_00380_0 S0377221701003800 |
| Genre | Feature |
| GeographicLocations | Edmonton Alberta Canada Canada |
| GeographicLocations_xml | – name: Canada – name: Edmonton Alberta Canada |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29G 4.4 41~ 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADIYS ADJOM ADMUD AEBSH AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HVGLF HZ~ IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U VH1 WUQ XPP ZMT ~02 ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADXHL AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 02 08R 0R 1 41 6XO 8P AAPBV ABFLS ADALY DKI G- HZ IPNFZ K M MS PQEST STF X X2L 7SC 7TB 8FD AFXIZ AGCQF AGRNS FR3 JQ2 L7M L~C L~D SSH |
| ID | FETCH-LOGICAL-c466t-e213d2d4a80df950490b4f3fac85229c8375bc9cbf6a0cbcfbbb3ea24b8a67273 |
| IEDL.DBID | .~1 |
| ISSN | 0377-2217 |
| IngestDate | Fri Jul 25 08:25:03 EDT 2025 Wed Aug 18 03:50:57 EDT 2021 Thu Apr 24 23:02:10 EDT 2025 Wed Oct 01 01:55:16 EDT 2025 Fri Feb 23 02:30:22 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Tabu search heuristic Multicriteria optimization Political districting |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c466t-e213d2d4a80df950490b4f3fac85229c8375bc9cbf6a0cbcfbbb3ea24b8a67273 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 204144761 |
| PQPubID | 45678 |
| PageCount | 15 |
| ParticipantIDs | proquest_journals_204144761 repec_primary_eeeejores_v_3a144_3ay_3a2003_3ai_3a1_3ap_3a12_26_htm crossref_primary_10_1016_S0377_2217_01_00380_0 crossref_citationtrail_10_1016_S0377_2217_01_00380_0 elsevier_sciencedirect_doi_10_1016_S0377_2217_01_00380_0 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2003 2003-1-00 20030101 |
| PublicationDateYYYYMMDD | 2003-01-01 |
| PublicationDate_xml | – year: 2003 text: 2003 |
| PublicationDecade | 2000 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationSeriesTitle | European Journal of Operational Research |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2003 |
| Publisher | Elsevier B.V Elsevier Elsevier Sequoia S.A |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier – name: Elsevier Sequoia S.A |
| References | Gendreau, Hertz, Laporte (BIB12) 1994; 40 Niemi, Grofman, Carlucci, Hofeller (BIB27) 1990; 52 Garfinkel, Nemhauser (BIB11) 1970; 16 Glover (BIB13) 1977; 8 Hess, Weaver, Siegfeldt, Whelan, Zhitlau (BIB17) 1965; 13 Lewyn (BIB19) 1993; 45 Young (BIB38) 1988; 13 Rochat, Taillard (BIB30) 1995; 1 Mehrotra, Johnson, Nemhauser (BIB21) 1998; 44 Barr, Golden, Kelly, Resende, Stewart (BIB2) 1995; 1 Fleischmann, Paraschis (BIB10) 1988; 15 Osman, Laporte (BIB28) 1996; 63 Grilli di Cortona, Manzi, Pennisi, Ricca, Simeone (BIB16) 1999 Macmillan, W., Pierce, T., 1992. Optimization modelling in a GIS framework: the problem of political districting. Specialist meeting, April 16–18, 1992. National Center for Geographic Information and Analysis Kaiser (BIB18) 1966; 10 Eiselt, Laporte (BIB9) 1987; 38 Aarts, Lenstra (BIB1) 1997 Government of Alberta. 1997. Report of the Chief Electoral Officer: November, 1996 General Enumeration and Tuesday, March 11, 1997 General Election Twenty-Fourth Legislative Assembly, p. 76 Buchanan, Daellenbach (BIB6) 1987; 29 Nagel (BIB25) 1965; 17 Nagel (BIB26) 1972; 5 Vincke (BIB35) 1992 Weaver, Hess (BIB36) 1963; 72 Williams (BIB37) 1995; 74 Morrill (BIB24) 1976; 66 Thoreson, Liittschwager (BIB33) 1967; 12 Bourjolly, Laporte, Rousseau (BIB3) 1981; 19 Cordeau, Gendreau, Laporte (BIB8) 1997; 30 Taillard (BIB32) 1991; 17 Morrill (BIB23) 1973; 63 Bozkaya, B., 1999. Political Districting: A Tabu Search Algorithm and Geographical Interfaces. Ph.D. Thesis, University of Alberta Cain (BIB7) 1984 Glover, Laguna (BIB14) 1997 Moen, Nolan, Provost (BIB22) 1991 Roy, B., 1985. Méthodologie Multicritère d'Aid à la Décision. Economica, Paris Browdy (BIB5) 1990; 8 Yu (BIB39) 1989; vol. 1 Plane (BIB29) 1982; 16 Vickrey (BIB34) 1961; 76 10.1016/S0377-2217(01)00380-0_BIB15 Rochat (10.1016/S0377-2217(01)00380-0_BIB30) 1995; 1 Plane (10.1016/S0377-2217(01)00380-0_BIB29) 1982; 16 Aarts (10.1016/S0377-2217(01)00380-0_BIB1) 1997 Mehrotra (10.1016/S0377-2217(01)00380-0_BIB21) 1998; 44 10.1016/S0377-2217(01)00380-0_BIB4 Weaver (10.1016/S0377-2217(01)00380-0_BIB36) 1963; 72 Buchanan (10.1016/S0377-2217(01)00380-0_BIB6) 1987; 29 Eiselt (10.1016/S0377-2217(01)00380-0_BIB9) 1987; 38 Gendreau (10.1016/S0377-2217(01)00380-0_BIB12) 1994; 40 Taillard (10.1016/S0377-2217(01)00380-0_BIB32) 1991; 17 Cain (10.1016/S0377-2217(01)00380-0_BIB7) 1984 Vickrey (10.1016/S0377-2217(01)00380-0_BIB34) 1961; 76 Morrill (10.1016/S0377-2217(01)00380-0_BIB23) 1973; 63 Osman (10.1016/S0377-2217(01)00380-0_BIB28) 1996; 63 Hess (10.1016/S0377-2217(01)00380-0_BIB17) 1965; 13 Kaiser (10.1016/S0377-2217(01)00380-0_BIB18) 1966; 10 Moen (10.1016/S0377-2217(01)00380-0_BIB22) 1991 Nagel (10.1016/S0377-2217(01)00380-0_BIB25) 1965; 17 10.1016/S0377-2217(01)00380-0_BIB31 Grilli di Cortona (10.1016/S0377-2217(01)00380-0_BIB16) 1999 Glover (10.1016/S0377-2217(01)00380-0_BIB14) 1997 Cordeau (10.1016/S0377-2217(01)00380-0_BIB8) 1997; 30 Nagel (10.1016/S0377-2217(01)00380-0_BIB26) 1972; 5 Yu (10.1016/S0377-2217(01)00380-0_BIB39) 1989; vol. 1 Morrill (10.1016/S0377-2217(01)00380-0_BIB24) 1976; 66 Garfinkel (10.1016/S0377-2217(01)00380-0_BIB11) 1970; 16 Thoreson (10.1016/S0377-2217(01)00380-0_BIB33) 1967; 12 Vincke (10.1016/S0377-2217(01)00380-0_BIB35) 1992 Lewyn (10.1016/S0377-2217(01)00380-0_BIB19) 1993; 45 Fleischmann (10.1016/S0377-2217(01)00380-0_BIB10) 1988; 15 Niemi (10.1016/S0377-2217(01)00380-0_BIB27) 1990; 52 Browdy (10.1016/S0377-2217(01)00380-0_BIB5) 1990; 8 Barr (10.1016/S0377-2217(01)00380-0_BIB2) 1995; 1 Glover (10.1016/S0377-2217(01)00380-0_BIB13) 1977; 8 10.1016/S0377-2217(01)00380-0_BIB20 Young (10.1016/S0377-2217(01)00380-0_BIB38) 1988; 13 Bourjolly (10.1016/S0377-2217(01)00380-0_BIB3) 1981; 19 Williams (10.1016/S0377-2217(01)00380-0_BIB37) 1995; 74 |
| References_xml | – volume: 52 start-page: 1155 year: 1990 end-page: 1181 ident: BIB27 article-title: Measuring compactness and the role of a compactness standard in a test for partisan and racial gerrymandering publication-title: Journal of Politics – volume: 15 start-page: 521 year: 1988 end-page: 533 ident: BIB10 article-title: Solving a large scale districting problem: A case report publication-title: Computers and Operations Research. – year: 1984 ident: BIB7 article-title: The Reapportionment Puzzle – reference: Bozkaya, B., 1999. Political Districting: A Tabu Search Algorithm and Geographical Interfaces. Ph.D. Thesis, University of Alberta – volume: 63 start-page: 513 year: 1996 end-page: 623 ident: BIB28 article-title: Metaheuristics: A bibliography publication-title: Metaheuristics in combinatorial optimization – year: 1992 ident: BIB35 article-title: The Multicriteria Decision Aid – volume: 8 start-page: 163 year: 1990 end-page: 179 ident: BIB5 article-title: Simulated annealing: An improved computer model for political redistricting publication-title: Yale Law and Policy Review – volume: 63 start-page: 463 year: 1973 end-page: 477 ident: BIB23 article-title: Ideal and reality in reapportionment publication-title: Annals of the Association of American Geographers – volume: 38 start-page: 785 year: 1987 end-page: 795 ident: BIB9 article-title: Combinatorial optimization problems with soft and hard requirements publication-title: Journal of the Operational Research Society – year: 1997 ident: BIB14 publication-title: Tabu Search – volume: 5 start-page: 77 year: 1972 end-page: 93 ident: BIB26 article-title: Computers and the law and politics of redistricting publication-title: Polity – volume: 13 start-page: 105 year: 1988 end-page: 115 ident: BIB38 article-title: Measuring the compactness of legislative districts publication-title: Legislative Studies Quarterly – volume: 30 start-page: 105 year: 1997 end-page: 119 ident: BIB8 article-title: A tabu search heuristic for periodic and multi-depot vehicle routing problems publication-title: Networks – volume: 12 start-page: 237 year: 1967 end-page: 247 ident: BIB33 article-title: Legislative districting by computer simulation publication-title: Behavioral Science – reference: Macmillan, W., Pierce, T., 1992. Optimization modelling in a GIS framework: the problem of political districting. Specialist meeting, April 16–18, 1992. National Center for Geographic Information and Analysis – volume: 8 start-page: 156 year: 1977 end-page: 166 ident: BIB13 article-title: Heuristic for integer programming using surrogate constraints publication-title: Decision Sciences – volume: 44 start-page: 1100 year: 1998 end-page: 1114 ident: BIB21 article-title: An optimization based heuristic for political districting publication-title: Management Science. – year: 1997 ident: BIB1 article-title: Local Search in Combinatorial Optimization – volume: 19 start-page: 113 year: 1981 end-page: 124 ident: BIB3 article-title: Découpage électoral automatisé: application à 1'Île de Montréal publication-title: INFOR – volume: 29 start-page: 353 year: 1987 end-page: 359 ident: BIB6 article-title: A comparative evaluation of interactive solution methods for multiple objective decision models publication-title: European Journal of Operational Research – volume: 72 start-page: 288 year: 1963 end-page: 308 ident: BIB36 article-title: A procedure for nonpartisan districting: development of computer techniques publication-title: The Yale Law Journal – volume: 16 start-page: 241 year: 1982 end-page: 244 ident: BIB29 article-title: Redistricting reformulated: A maximum interaction/minimum separation objective publication-title: Socio-Economic Planning Sciences. – volume: 40 start-page: 1276 year: 1994 end-page: 1290 ident: BIB12 article-title: A tabu search heuristic for the vehicle routing problem publication-title: Management Science – year: 1991 ident: BIB22 article-title: Improving Quality through Planned Experimentation – volume: 1 start-page: 147 year: 1995 end-page: 167 ident: BIB30 article-title: Probabilistic diversification and intensification in local search for vehicle routing publication-title: Journal of Heuristics – reference: Roy, B., 1985. Méthodologie Multicritère d'Aid à la Décision. Economica, Paris – volume: 17 start-page: 863 year: 1965 end-page: 899 ident: BIB25 article-title: Simplified bipartisan computer redistricting publication-title: Stanford Law Review – volume: 1 start-page: 9 year: 1995 end-page: 32 ident: BIB2 article-title: Designing and reporting on computational experiments with heuristic methods publication-title: Journal of Heuristics – volume: 17 start-page: 433 year: 1991 end-page: 445 ident: BIB32 article-title: Robust taboo search for the quadratic assignment problem publication-title: Parallel Computing – reference: Government of Alberta. 1997. Report of the Chief Electoral Officer: November, 1996 General Enumeration and Tuesday, March 11, 1997 General Election Twenty-Fourth Legislative Assembly, p. 76 – volume: 45 start-page: 403 year: 1993 end-page: 486 ident: BIB19 article-title: How to limit gerrymandering publication-title: Florida Law Review – volume: vol. 1 start-page: 663 year: 1989 end-page: 699 ident: BIB39 article-title: Multiple criteria decision making: Five basic concepts publication-title: Optimization – volume: 76 start-page: 105 year: 1961 end-page: 110 ident: BIB34 article-title: On the prevention of gerrymandering publication-title: Political Science Quarterly – volume: 16 start-page: 495 year: 1970 end-page: 508 ident: BIB11 article-title: Optimal political districting by implicit enumeration techniques publication-title: Management Science – year: 1999 ident: BIB16 article-title: Evaluation and optimization of electoral systems publication-title: SIAM Monographs on Discrete Mathematics and Applications, Philadelphia – volume: 74 start-page: 13 year: 1995 end-page: 40 ident: BIB37 article-title: Political redistricting: A review publication-title: Papers in Regional Science – volume: 66 start-page: 548 year: 1976 end-page: 556 ident: BIB24 article-title: Redistricting revisited publication-title: Annals of the Association of American Geographers – volume: 10 start-page: 200 year: 1966 end-page: 213 ident: BIB18 article-title: An objective method for establishing legislative districts publication-title: Midwest Journal of Political Science – volume: 13 start-page: 998 year: 1965 end-page: 1006 ident: BIB17 article-title: Nonpartisan political districting by computer publication-title: Operations Research – ident: 10.1016/S0377-2217(01)00380-0_BIB20 – year: 1997 ident: 10.1016/S0377-2217(01)00380-0_BIB14 – volume: 12 start-page: 237 year: 1967 ident: 10.1016/S0377-2217(01)00380-0_BIB33 article-title: Legislative districting by computer simulation publication-title: Behavioral Science doi: 10.1002/bs.3830120309 – volume: 13 start-page: 998 year: 1965 ident: 10.1016/S0377-2217(01)00380-0_BIB17 article-title: Nonpartisan political districting by computer publication-title: Operations Research doi: 10.1287/opre.13.6.998 – volume: 19 start-page: 113 year: 1981 ident: 10.1016/S0377-2217(01)00380-0_BIB3 article-title: Découpage électoral automatisé: application à 1'Île de Montréal publication-title: INFOR – year: 1984 ident: 10.1016/S0377-2217(01)00380-0_BIB7 – volume: 74 start-page: 13 year: 1995 ident: 10.1016/S0377-2217(01)00380-0_BIB37 article-title: Political redistricting: A review publication-title: Papers in Regional Science doi: 10.1111/j.1435-5597.1995.tb00626.x – volume: 29 start-page: 353 year: 1987 ident: 10.1016/S0377-2217(01)00380-0_BIB6 article-title: A comparative evaluation of interactive solution methods for multiple objective decision models publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(87)90248-7 – volume: 45 start-page: 403 year: 1993 ident: 10.1016/S0377-2217(01)00380-0_BIB19 article-title: How to limit gerrymandering publication-title: Florida Law Review – volume: 16 start-page: 495 year: 1970 ident: 10.1016/S0377-2217(01)00380-0_BIB11 article-title: Optimal political districting by implicit enumeration techniques publication-title: Management Science doi: 10.1287/mnsc.16.8.B495 – volume: 1 start-page: 9 year: 1995 ident: 10.1016/S0377-2217(01)00380-0_BIB2 article-title: Designing and reporting on computational experiments with heuristic methods publication-title: Journal of Heuristics doi: 10.1007/BF02430363 – volume: 30 start-page: 105 year: 1997 ident: 10.1016/S0377-2217(01)00380-0_BIB8 article-title: A tabu search heuristic for periodic and multi-depot vehicle routing problems publication-title: Networks doi: 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G – volume: 17 start-page: 863 year: 1965 ident: 10.1016/S0377-2217(01)00380-0_BIB25 article-title: Simplified bipartisan computer redistricting publication-title: Stanford Law Review doi: 10.2307/1226994 – year: 1992 ident: 10.1016/S0377-2217(01)00380-0_BIB35 – ident: 10.1016/S0377-2217(01)00380-0_BIB15 – volume: 5 start-page: 77 year: 1972 ident: 10.1016/S0377-2217(01)00380-0_BIB26 article-title: Computers and the law and politics of redistricting publication-title: Polity doi: 10.2307/3234042 – volume: 44 start-page: 1100 year: 1998 ident: 10.1016/S0377-2217(01)00380-0_BIB21 article-title: An optimization based heuristic for political districting publication-title: Management Science. doi: 10.1287/mnsc.44.8.1100 – volume: 72 start-page: 288 year: 1963 ident: 10.1016/S0377-2217(01)00380-0_BIB36 article-title: A procedure for nonpartisan districting: development of computer techniques publication-title: The Yale Law Journal doi: 10.2307/794769 – year: 1997 ident: 10.1016/S0377-2217(01)00380-0_BIB1 – volume: 10 start-page: 200 year: 1966 ident: 10.1016/S0377-2217(01)00380-0_BIB18 article-title: An objective method for establishing legislative districts publication-title: Midwest Journal of Political Science doi: 10.2307/2109148 – volume: 52 start-page: 1155 year: 1990 ident: 10.1016/S0377-2217(01)00380-0_BIB27 article-title: Measuring compactness and the role of a compactness standard in a test for partisan and racial gerrymandering publication-title: Journal of Politics doi: 10.2307/2131686 – volume: 63 start-page: 513 year: 1996 ident: 10.1016/S0377-2217(01)00380-0_BIB28 article-title: Metaheuristics: A bibliography publication-title: Annals of Operations Research doi: 10.1007/BF02125421 – volume: 66 start-page: 548 year: 1976 ident: 10.1016/S0377-2217(01)00380-0_BIB24 article-title: Redistricting revisited publication-title: Annals of the Association of American Geographers doi: 10.1111/j.1467-8306.1976.tb01109.x – volume: 63 start-page: 463 year: 1973 ident: 10.1016/S0377-2217(01)00380-0_BIB23 article-title: Ideal and reality in reapportionment publication-title: Annals of the Association of American Geographers doi: 10.1111/j.1467-8306.1973.tb00941.x – volume: 40 start-page: 1276 year: 1994 ident: 10.1016/S0377-2217(01)00380-0_BIB12 article-title: A tabu search heuristic for the vehicle routing problem publication-title: Management Science doi: 10.1287/mnsc.40.10.1276 – year: 1999 ident: 10.1016/S0377-2217(01)00380-0_BIB16 article-title: Evaluation and optimization of electoral systems publication-title: SIAM Monographs on Discrete Mathematics and Applications, Philadelphia – volume: 16 start-page: 241 year: 1982 ident: 10.1016/S0377-2217(01)00380-0_BIB29 article-title: Redistricting reformulated: A maximum interaction/minimum separation objective publication-title: Socio-Economic Planning Sciences. doi: 10.1016/0038-0121(82)90008-8 – volume: 8 start-page: 163 year: 1990 ident: 10.1016/S0377-2217(01)00380-0_BIB5 article-title: Simulated annealing: An improved computer model for political redistricting publication-title: Yale Law and Policy Review – year: 1991 ident: 10.1016/S0377-2217(01)00380-0_BIB22 – volume: 1 start-page: 147 year: 1995 ident: 10.1016/S0377-2217(01)00380-0_BIB30 article-title: Probabilistic diversification and intensification in local search for vehicle routing publication-title: Journal of Heuristics doi: 10.1007/BF02430370 – volume: 8 start-page: 156 year: 1977 ident: 10.1016/S0377-2217(01)00380-0_BIB13 article-title: Heuristic for integer programming using surrogate constraints publication-title: Decision Sciences doi: 10.1111/j.1540-5915.1977.tb01074.x – volume: 76 start-page: 105 year: 1961 ident: 10.1016/S0377-2217(01)00380-0_BIB34 article-title: On the prevention of gerrymandering publication-title: Political Science Quarterly doi: 10.2307/2145973 – volume: 13 start-page: 105 year: 1988 ident: 10.1016/S0377-2217(01)00380-0_BIB38 article-title: Measuring the compactness of legislative districts publication-title: Legislative Studies Quarterly doi: 10.2307/439947 – volume: vol. 1 start-page: 663 year: 1989 ident: 10.1016/S0377-2217(01)00380-0_BIB39 article-title: Multiple criteria decision making: Five basic concepts – ident: 10.1016/S0377-2217(01)00380-0_BIB31 – volume: 17 start-page: 433 year: 1991 ident: 10.1016/S0377-2217(01)00380-0_BIB32 article-title: Robust taboo search for the quadratic assignment problem publication-title: Parallel Computing doi: 10.1016/S0167-8191(05)80147-4 – ident: 10.1016/S0377-2217(01)00380-0_BIB4 – volume: 15 start-page: 521 year: 1988 ident: 10.1016/S0377-2217(01)00380-0_BIB10 article-title: Solving a large scale districting problem: A case report publication-title: Computers and Operations Research. doi: 10.1016/0305-0548(88)90048-2 – volume: 38 start-page: 785 year: 1987 ident: 10.1016/S0377-2217(01)00380-0_BIB9 article-title: Combinatorial optimization problems with soft and hard requirements publication-title: Journal of the Operational Research Society doi: 10.1057/jors.1987.132 |
| SSID | ssj0001515 |
| Score | 2.1806672 |
| Snippet | In political districting problems, the aim is to partition a territory into electoral constituencies, subject to some side constraints. The most common side... |
| SourceID | proquest repec crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 12 |
| SubjectTerms | Districts Heuristic Mathematical models Multicriteria optimization Operations research Optimization Political behavior Political districting Studies Tabu search heuristic |
| Title | A tabu search heuristic and adaptive memory procedure for political districting |
| URI | https://dx.doi.org/10.1016/S0377-2217(01)00380-0 http://econpapers.repec.org/article/eeeejores/v_3a144_3ay_3a2003_3ai_3a1_3ap_3a12-26.htm https://www.proquest.com/docview/204144761 |
| Volume | 144 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection (subscription) customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: ACRLP dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals [SCFCJ] customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIKHN dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection 2013 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: .~1 dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AKRWK dateStart: 19770101 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT9swFH9CIKHtwEa3aYWBfNhhHELdxHWTYwdDBTR2YEjcLH-OTiNEJZ3EZX_73nMS2h0mJCI5Vizbsfzs9579nn8G-OhktH_RjrvUiQjeJLkbFwnKysJGiKyIpff1Qk6vxNn16HoNjrqzMORW2fL-hqdHbt2mDNreHFSz2eCSZ6gZpoQnTuYtTut2Qv_CMX34Z-nmQQI7WhLG44RyL0_xNDXExE98eBArSfj_5NOK_rkx95W3K2Lo5DVstfojmzRN3IY1X_Zgs3Nf78Gr7poG1s7aHrxcwRx8A98mrNZmwZohzm78osFqZrp0TDtdEf9jt-SA-8CieHOLuWeo27Kq8ZXD3zuC26XDJOWPt3B18uX70TRpb1VIrJCyTnw6zFzqhM65C8WILH9GhCxom6MuVlhcsY6MLawJUnNrbDDGZF6nwuSazLbZO1gv70r_HpjzIQTnMuSaVhRkwsw8qiRaI59ARir7ILq-VLaFHKebL36ppW8ZkkARCRQfqkgCxftw-FisajA3niqQd4RS_wwehXLhqaK7HWFVO3vvVcoFrjPHctiHz5HWj83w-Py8m_t79VtlGjPh-wEDufhhNKNEDBXFqUqluqlvd57ful14EZ0H45bPB1iv5wu_h0pQbfbjKN-Hjcnp-fQCv47PT_8Cnw3_Wg |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3db9MwED9NrQTsgY8CWhkffuABHkLdxE2TxzIxdWwrD2zS3ix_siKWRV2KtP-eO8fpygOaRCTHkpVzLJ_9u7PvfAZ4b_Ng_6Id91wlwjudFHZaJigrSxNCZIVYeqeLfH4uvl5MLnbgoDsLQ26VEftbTA9oHUtGsTdH9XI5-s4z1AxTiidO5i2O6_a-mCAm96A_OzqeLzaATDI7GBOm04QI7g7ytJWEwg98_DHUk_B_iagtFbS_crUzW5Lo8Ck8jiokm7WtfAY7rhrAg86DfQBPupsaWJy4A9jdCjv4HL7NWKP0mrWjnF26dRuumanKMmVVTRDIrsgH95YFCWfXK8dQvWV16y6Hv7cUcZfOk1Q_XsD54Zezg3kSL1ZIjMjzJnHpOLOpFarg1pcTMv5p4TOvTIHqWGlw0TrRpjTa54obbbzWOnMqFbpQZLnNXkKvuq7cHjDrvPfWZgicRpRkxcwcaiVKIVQgluZDEF1fShOjjtPlF7_knXsZskASCyQfy8ACyYfwaUNWt2E37iMoOkbJv8aPRNFwH-l-x1gZJ_CNTLnApeY0Hw_hc-D1phkOn5_XK3cjf8tM4Uf4vsVEXn6YLakQU015KtNcXjZXr_6_de_g4fzs9ESeHC2O9-FR8CUMO0Cvodes1u4N6kSNfhvH_B9XZAEb |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+tabu+search+heuristic+and+adaptive+memory+procedure+for+political+districting&rft.jtitle=European+journal+of+operational+research&rft.au=Bozkaya%2C+Burcin&rft.au=Erkut%2C+Erhan&rft.au=Laporte%2C+Gilbert&rft.date=2003&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=144&rft.issue=1&rft.spage=12&rft.epage=26&rft_id=info:doi/10.1016%2FS0377-2217%2801%2900380-0&rft.externalDocID=S0377221701003800 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |