{"id":"https://openalex.org/W3195652268","doi":"https://doi.org/10.1007/s10479-021-04227-5","title":"Mathematical political districting taking care of minority groups","display_name":"Mathematical political districting taking care of minority groups","publication_year":2021,"publication_date":"2021-08-17","ids":{"openalex":"https://openalex.org/W3195652268","doi":"https://doi.org/10.1007/s10479-021-04227-5","mag":"3195652268"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-021-04227-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-021-04227-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-021-04227-5.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-021-04227-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019549701","display_name":"Ver\u00f3nica Arredondo","orcid":"https://orcid.org/0000-0002-8475-4541"},"institutions":[{"id":"https://openalex.org/I47400469","display_name":"Universidad Aut\u00f3noma de Zacatecas \"Francisco Garc\u00eda Salinas\"","ror":"https://ror.org/01m296r74","country_code":"MX","type":"education","lineage":["https://openalex.org/I47400469"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ver\u00f3nica Arredondo","raw_affiliation_strings":["Universidad Aut\u00f3noma de Zacatecas, Zacatecas, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-8475-4541","affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma de Zacatecas, Zacatecas, Mexico","institution_ids":["https://openalex.org/I47400469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076816512","display_name":"Miguel Mart\u00ednez-Panero","orcid":"https://orcid.org/0000-0002-9405-8830"},"institutions":[{"id":"https://openalex.org/I108103353","display_name":"Universidad de Valladolid","ror":"https://ror.org/01fvbaw18","country_code":"ES","type":"education","lineage":["https://openalex.org/I108103353"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel Mart\u00ednez-Panero","raw_affiliation_strings":["Universidad de Valladolid, Valladolid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-9405-8830","affiliations":[{"raw_affiliation_string":"Universidad de Valladolid, Valladolid, Spain","institution_ids":["https://openalex.org/I108103353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026523481","display_name":"Teresa Pe\u00f1a","orcid":"https://orcid.org/0000-0003-4594-7225"},"institutions":[{"id":"https://openalex.org/I108103353","display_name":"Universidad de Valladolid","ror":"https://ror.org/01fvbaw18","country_code":"ES","type":"education","lineage":["https://openalex.org/I108103353"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Teresa Pe\u00f1a","raw_affiliation_strings":["Universidad de Valladolid, Valladolid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4594-7225","affiliations":[{"raw_affiliation_string":"Universidad de Valladolid, Valladolid, Spain","institution_ids":["https://openalex.org/I108103353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004276088","display_name":"Federica Ricca","orcid":"https://orcid.org/0000-0002-7925-7911"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Federica Ricca","raw_affiliation_strings":["Universit\u00e0 di Roma, La Sapienza, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7925-7911","affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma, La Sapienza, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004276088"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.3697,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.91857577,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"305","issue":"1-2","first_page":"375","last_page":"402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11461","display_name":"Local Government Finance and Decentralization","score":0.9632999897003174,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/indigenous","display_name":"Indigenous","score":0.75238037109375},{"id":"https://openalex.org/keywords/contiguity","display_name":"Contiguity","score":0.6072417497634888},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5679106116294861},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5460177063941956},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.527807354927063},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4926815629005432},{"id":"https://openalex.org/keywords/politics","display_name":"Politics","score":0.480714350938797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45042455196380615},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.44793617725372314},{"id":"https://openalex.org/keywords/parliament","display_name":"Parliament","score":0.4408561885356903},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4365110993385315},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4197222888469696},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.413570374250412},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.41115498542785645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34758275747299194},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.22310256958007812},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.19514495134353638},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.18747296929359436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1536652147769928},{"id":"https://openalex.org/keywords/demography","display_name":"Demography","score":0.11782556772232056}],"concepts":[{"id":"https://openalex.org/C55958113","wikidata":"https://www.wikidata.org/wiki/Q169480","display_name":"Indigenous","level":2,"score":0.75238037109375},{"id":"https://openalex.org/C68767595","wikidata":"https://www.wikidata.org/wiki/Q1677999","display_name":"Contiguity","level":2,"score":0.6072417497634888},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5679106116294861},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5460177063941956},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.527807354927063},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4926815629005432},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.480714350938797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45042455196380615},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.44793617725372314},{"id":"https://openalex.org/C2781440851","wikidata":"https://www.wikidata.org/wiki/Q35749","display_name":"Parliament","level":3,"score":0.4408561885356903},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4365110993385315},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4197222888469696},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.413570374250412},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.41115498542785645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34758275747299194},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.22310256958007812},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.19514495134353638},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.18747296929359436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1536652147769928},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.11782556772232056},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10479-021-04227-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-021-04227-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-021-04227-5.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:annopr:v:305:y:2021:i:1:d:10.1007_s10479-021-04227-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-021-04227-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:zenodo.org:80335","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/80335","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10479-021-04227-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-021-04227-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-021-04227-5.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3195652268.pdf","grobid_xml":"https://content.openalex.org/works/W3195652268.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1497411480","https://openalex.org/W1987662665","https://openalex.org/W1989256614","https://openalex.org/W1996914340","https://openalex.org/W2019204602","https://openalex.org/W2029222571","https://openalex.org/W2040185995","https://openalex.org/W2044848299","https://openalex.org/W2076015328","https://openalex.org/W2077960662","https://openalex.org/W2084884535","https://openalex.org/W2096652633","https://openalex.org/W2097499687","https://openalex.org/W2117746342","https://openalex.org/W2124993079","https://openalex.org/W2130273899","https://openalex.org/W2167696076","https://openalex.org/W2328909405","https://openalex.org/W2338905098","https://openalex.org/W2477654000","https://openalex.org/W2483729856","https://openalex.org/W2781105848","https://openalex.org/W3005474230","https://openalex.org/W3021014158","https://openalex.org/W3118973667","https://openalex.org/W4200262891","https://openalex.org/W4385400191","https://openalex.org/W6703734804","https://openalex.org/W6721634991","https://openalex.org/W6776455749","https://openalex.org/W6991503879"],"related_works":["https://openalex.org/W2023822311","https://openalex.org/W4252661029","https://openalex.org/W2375791221","https://openalex.org/W2254312451","https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768"],"abstract_inverted_index":{"Abstract":[0],"Political":[1],"districting":[2],"(PD)":[3],"is":[4,52,94,165,223,247,272],"a":[5,18,67,74,106,123,200,275],"wide":[6],"studied":[7],"topic":[8],"in":[9,66,89,112,167,207,216,226,233,260,268,290],"the":[10,13,29,47,50,84,92,97,113,117,133,136,153,173,181,186,191,217,220,227,234,240,245,256,270,285],"literature":[11],"since":[12],"60s.":[14],"It":[15],"typically":[16],"requires":[17],"multi-criteria":[19],"approach,":[20],"and":[21,159,232,262],"mathematical":[22],"programs":[23,144],"are":[24],"frequently":[25],"suggested":[26],"to":[27,44,70,109,131,210,243],"model":[28],"many":[30],"aspects":[31],"of":[32,49,57,86,99,126,135,157,176,229,236,258],"this":[33],"difficult":[34],"problem.":[35],"This":[36,194],"implies":[37],"that":[38,122,239],"exact":[39,60],"models":[40],"cannot":[41],"be":[42,64,110,129,205],"solved":[43],"optimality":[45],"when":[46],"size":[48,79,222],"territory":[51,257,271],"too":[53],"large.":[54],"In":[55],"spite":[56],"this,":[58,116],"an":[59],"formulation":[61],"can":[62,204],"also":[63,151,279],"exploited":[65],"heuristic":[68],"framework":[69],"find":[71],"at":[72,214],"least":[73],"sub-optimal":[75],"solution":[76],"for":[77],"large":[78],"problem":[80,246,266],"instances.":[81],"We":[82,139,251,278],"study":[83],"design":[85],"electoral":[87,119],"districts":[88,127,178,213],"Mexico,":[90],"where":[91],"population":[93,160],"characterized":[95],"by":[96,180,189,274],"presence":[98],"minority":[100],"groups":[101],"(\u201cindigenous":[102],"community\u201d)":[103],"who":[104],"have":[105],"special":[107],"right":[108],"represented":[111,273],"Parliament.":[114],"For":[115],"Mexican":[118],"law":[120],"prescribes":[121],"fixed":[124,174],"number":[125,175,228,235],"must":[128],"designed":[130],"support":[132],"representation":[134],"indigenous":[137,177,212],"community.":[138],"formulate":[140],"mixed":[141],"integer":[142],"linear":[143],"(MILP)":[145],"following":[146],"these":[147],"two":[148,168,198],"principles,":[149],"but":[150],"including":[152],"basic":[154],"PD":[155],"criteria":[156],"contiguity":[158],"balance.":[161],"The":[162],"district":[163,187,282],"map":[164,188,283],"obtained":[166],"stages:":[169],"first":[170],"we":[171,184],"produce":[172],"established":[179],"Law;":[182],"then":[183],"complete":[185],"forming":[190],"non-indigenous":[192],"districts.":[193],"two-phase":[195],"approach":[196],"has":[197],"advantages:":[199],"dedicated":[201],"objective":[202],"function":[203],"formulated":[206],"Phase":[208],"1":[209],"form":[211],"best;":[215],"second":[218],"phase":[219],"instance":[221],"reduced":[224,248],"(both":[225],"territorial":[230],"units":[231],"districts)":[237],"so":[238],"computational":[241],"effort":[242],"solve":[244],"as":[249],"well.":[250],"test":[252],"our":[253,281],"procedure":[254],"on":[255,263],"Chiapas":[259],"Mexico":[261],"some":[264],"fictitious":[265],"instances":[267],"which":[269],"grid":[276],"graph.":[277],"compare":[280],"with":[284],"Institutional":[286],"one":[287],"currently":[288],"adopted":[289],"Chiapas.":[291]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-08-30T00:00:00"}