IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v288y2020i1d10.1007_s10479-020-03559-y.html
  我的参考书目  保存此文章

政治分配问题的一种新的整数线性规划公式

作者

上市的：
  • 乔杰·杜戈希亚

    （贝尔格莱德大学）

  • 阿列克桑达尔·萨维奇

    （贝尔格莱德大学）

  • 佐兰·马克西莫维奇

    （国防大学）

摘要

选举过程中的政治领土划分问题是现代政治制度中民主发展的一个非常重要的因素。选举过程公平的最重要标准是人口、地理和政治。人口标准首先是指人口平等，而地理标准主要表现为紧凑性、连续性和完整性。本文针对政治分配问题提出了一种新的整数线性规划公式。该模型基于政治领土的图形表示，其中领土单元是顶点，它们之间的直接联系是边。从数学上证明了整数线性规划公式的正确性。与以前的大多数公式不同，所有三个主要标准，即人口平等、紧凑性和邻接性，都被完全考虑在内。有两种模式，一种是处理上述标准，其中紧凑性被视为目标函数，另一种是考虑决策者的利益，即组织选举的政治统治机构。给出了所提出模型的几个数值例子，说明了问题的一般方面。使用CPLEX求解器获得了实验结果。

建议引用

  • Djordje Dugošija&Aleksandar Savić&Zoran Maksimović，2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴，施普林格，第288（1）卷，第247-263页，5月。
    • 手柄：RePEc:spr:annopr:v:288:y:2020:i:1:d:10.1007_s10479-020-03559-y
    内政部：10.1007/s10479-020-03559-y
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10479-020-03559-y
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10479-020-03559-y？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 胡安·卡洛斯·杜克（Juan Carlos Duque）、拉莫斯（Ramos）和乔迪·苏里（Jordi Suri），2007年。"监督区划方法综述,"国际区域科学评论，第30卷（3），第195-220页，7月。
      • 胡安·卡洛斯·杜克（Juan Carlos Duque）、劳尔·拉莫斯（Raul Ramos）和若尔迪·苏里尼亚赫（Jordi Suriñach），2006年。"监督区域化方法，调查,"IREA工作文件2006年8月，巴塞罗那大学应用经济学研究所，2006年12月修订。
    2. Bozkaya，Burcin&Erkut，Erhan&Laporte，Gilbert，2003年。"一种用于政治区划的禁忌搜索启发式自适应记忆方法,"欧洲运筹学杂志爱思唯尔，第144（1）卷，第12-26页，1月。
    3. Federica Ricca和Andrea Scozzari以及Bruno Simeone，2013年。"政治区划：从经典模型到最近的方法,"运筹学年鉴《施普林格》，第204（1）卷，第271-299页，4月。
    4. Xin Tang、Ameur Soukhal和Vincent T'kindt，2014年。"用数学规划方法对地图扇区化问题进行预处理,"运筹学年鉴施普林格，第222（1）卷，第551-569页，11月。
    5. S.W.Hess&J.B.Weaver&H.J.Siegfeldt&J.N.Whelan&P.A.Zitlau，1965年。"计算机无党派政治调整,"运筹学《信息》，第13卷（6），第998-1006页，12月。
    6. Robert S.GARFINKEL和Geroge L.NEMHAUSER，1970年。"基于隐枚举技术的最优政治区划,"利达重印核心54，卢万天主教大学，运营研究和计量经济中心（CORE）。
    7. R.S.Garfinkel和G.L.Nemhauser，1970年。"基于隐枚举技术的最优政治区划,"管理科学《信息》，第16卷（8），第495-508页，4月。
    8. Anuj Mehrotra&Ellis L.Johnson&George L.Nemhauser，1998年。"基于优化的政治区划启发式算法,"管理科学，INFORMS，第44卷（8），第1100-1114页，八月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源对于此项目。
    作为


    引用人：

    1. H.A.Eiselt和Vladimir Marianov，2020年。"在多个地区最大化政治投票,"社会经济规划科学爱思唯尔，第72（C）卷。
    2. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马，弗朗西斯科，2021年。"用机会约束平衡要求分配问题的解决方案,"欧米茄爱思唯尔，第103（C）卷。
    3. Baghersad，Milad&Emadikhiav，Mohsen&Huang，C.Derrick&Behara，Ravi S.，2023年。"模块化最大化，为大流行应对设计连续的政策区,"欧洲运筹学杂志爱思唯尔，第304（1）卷，第99-112页。
    4. 迪格里奥、安东尼奥和佩罗、胡安霍和皮科洛、卡梅拉和萨尔达尼亚-达伽马，弗朗西斯科，2023年。"概率约束分布问题的逼近格式,"欧洲运筹学杂志爱思唯尔，第307（1）卷，第233-248页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito，2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴，施普林格，第286（1）卷，第87-117页，3月。
    2. Federica Ricca和Andrea Scozzari以及Bruno Simeone，2013年。"政治区划：从经典模型到最近的方法，“运筹学年鉴《施普林格》，第204（1）卷，第271-299页，4月。
    3. 安德森·肯吉·赫罗斯（Anderson Kenji Hirose）、卡修斯·塔迪·斯卡平（Cassius Tadeu Scarpin）和何塞·爱德华多·佩科拉（JoséEduardo Pécora Junior），2020年。"圣卡塔里纳州政治区划的目标规划方法：巴西，“运筹学年鉴，施普林格，第287（1）卷，第209-232页，4月。
    4. 爱德华多·阿尔瓦雷斯-米兰达（Eduardo Alvarez-Miranda）、卡米洛·坎波斯·瓦德斯（Camilo Campos-Valdés）、莫西奥·莫拉莱斯·奎罗加（Maurcio Morales Quiroga）、马蒂亚斯·莫雷诺·法盖特（Matías Moreno-Faguet。"绘制公平地区的多标准笔：民主和人口公平何时重要,"数学，MDPI，第8卷（9），第1-26页，8月。
    5. Xin Tang、Ameur Soukhal和Vincent T'kindt，2014年。"用数学规划方法对地图扇区化问题进行预处理,"运筹学年鉴施普林格，第222（1）卷，第551-569页，11月。
    6. 巴拉斯·弗莱纳（Balázs Fleiner）、巴拉斯·纳吉（Balézs Nagy）和阿提拉·塔斯纳迪（Attila Tasnádi），2017年。"平面地理上的最优党派划分,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学协会，第25卷（4），第879-888页，12月。
    7. Christian Haas&Lee Hachadoorian&Steven O Kimbrough&Peter Miller&Frederic Murphy，2020年。"种子填充换班：公民审议的重新划分启发式,"PLOS ONE系列，公共科学图书馆，第15卷（9），1-34页，9月。
    8. Hyun Kim和Yongwan Chun和Kamyoung Kim，2015年。"用p-区域问题方法划定功能区域,"国际区域科学评论，第38卷（3），第235-263页，7月。
    9. Han，Jialin&Hu，Yaoguang&Mao，Mingsong&Wan，舒平，2020。"多目标划分问题在农机维修服务网络中的应用,"欧洲运筹学杂志爱思唯尔，第287（3）卷，第1120-1130页。
    10. Baghersad，Milad&Emadikhiav，Mohsen&Huang，C.Derrick&Behara，Ravi S.，2023年。"模块化最大化，为大流行应对设计连续的政策区,"欧洲运筹学杂志爱思唯尔，第304（1）卷，第99-112页。
    11. 费尔南多·塔瓦雷斯-佩雷拉（Fernando Tavares-Pereira）、何塞·菲格雷拉（JoséFigueira）、文森特·穆索（Vincent Mousseau）和伯纳德·罗伊（Bernard Roy），2007年。"多标准划分问题,"运筹学年鉴，施普林格，第154（1）卷，第69-92页，10月。
    12. Ram Gopalan和Steven O.Kimbrough&Frederic H.Murphy&Nicholas Quintus，2013年。"费城选区竞赛：根据2010年人口普查为市议会设计领土,"接口《信息》，第43卷（5），第477-489页，10月。
    13. M Blais&S D Lapierre&G Laporte，2003年。"在城市环境中解决家庭分配问题,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第54卷（11），第1141-1147页，11月。
    14. Rui Fragoso和Conceição Rego和Vladimir Bushenkov，2016年。"区域聚类：一个多标准的区域划分问题，“数量经济学杂志，施普林格；印度计量经济学协会，第14卷（2），第179-198页，12月。
    15. F Caro&T Shirabe&M Guignard&A Weintraub，2004年。"学校再划分：嵌入GIS工具与整数编程,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第55卷（8），第836-849页，8月。
    16. 胡安·卡洛斯·杜克（Juan Carlos Duque）、拉莫斯（Ramos）和乔迪·苏里（Jordi Suri），2007年。"监督区划方法综述,"国际区域科学评论，第30卷（3），第195-220页，7月。
      • 胡安·卡洛斯·杜克（Juan Carlos Duque）、劳尔·拉莫斯（Raul Ramos）和若尔迪·苏里尼亚赫（Jordi Suriñach），2006年。"监督区域化方法，调查,"IREA工作文件2006年8月，巴塞罗那大学应用经济学研究所，2006年12月修订。
    17. R.Church&J.C.Duque&D.E.Restrepo，2020年。"p-创新生态系统模型,"论文2008年5月885日，arXiv.org。
    18. Benadè，Gerdus&Ho Nguyen，Nam&Hooker，J.N.，2022年。"没有地理的政治区划,"运筹学视角爱思唯尔，第9卷（C）。
    19. 弗拉维亚·博诺莫（Flavia Bonomo）、迭戈·德尔·多恩（Diego Delle Donne）、吉列尔莫·杜兰（Guillermo Durán）和哈维尔·马兰科（Javier Marenco），2013年。"2010年阿根廷人口普查布宜诺斯艾利斯省住宅自动分割,"接口《信息》，第43卷（4），第373-384页，8月。
    20. Oded Berman、Zvi Drezner、Arie Tamir和George Wesolowsky，2009年。"负载均衡的最佳位置,"运筹学年鉴《施普林格》，第167（1）卷，第307-325页，3月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:annopr:v:288:y:2020:i:1:d:10.1007_s10479-020-03559-y。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    想法是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。