IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v222y2014i1p551-56910.1007-s10479-013-1447-8.html
  我的参考书目  保存此文章

用数学规划方法对地图扇区化问题进行预处理

作者

上市的:
  • 新汤
  • 阿穆尔·苏卡尔
  • 文森特·特金特

摘要

扇区化问题是制图中出现的分区问题的一种特殊情况。其目的是将一个地区划分为几个部门,以便每个部门的统计活动指标尽可能接近给定的目标值。我们将此建模为最小化所有部门活动度量值与目标值之间最大偏差的问题。我们提出了该问题的数学规划公式,我们添加了一些有效的不等式来限制解空间,并开发了一个预处理程序来减少变量的数量。不同地图上的计算结果突出了这种简化过程的高效性。版权所有Springer Science+Business Media New York 2014

建议引用

  • Xin Tang、Ameur Soukhal和Vincent T'kindt,2014年。"用数学规划方法对地图扇区化问题进行预处理,"运筹学年鉴施普林格,第222(1)卷,第551-569页,11月。
  • 手柄:RePEc:spr:annopr:v:222:y:2014:i:1:p:551-569:10.1007/s10479-013-1447-8
    数字对象标识码:10.1007/s10479-013-1447-8
    作为

    从出版商下载全文

    文件URL: http://hdl.handle.net/10.1007/s10479-013-1447-8
    下载限制:全文仅限于订阅者访问。

    文件URL: https://libkey.io/10.1007/s10479-013-1447-8?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Bozkaya,Burcin&Erkut,Erhan&Laporte,Gilbert,2003年。"用于政治区划的禁忌搜索启发式自适应记忆过程,"欧洲运筹学杂志爱思唯尔,第144(1)卷,第12-26页,1月。
    2. 玛丽亚·奥索里奥(María Osorio)、弗雷德·格洛弗(Fred Glover)和彼得·哈默(Peter Hammer),2002年。"改进的多维背包解的切割和替代约束分析,"运筹学年鉴,施普林格,第117(1)卷,第71-93页,11月。
    3. Jörg Kalcsics&Stefan Nickel&Justo Puerto&Antonio Rodríguez-Chia,2010年。"有序容量约束设施选址问题,"TOP:西班牙统计与运营研究学会官方期刊,施普林格;7月,第18卷(1),第203-222页。
    4. S.W.Hess&J.B.Weaver&H.J.Siegfeldt&J.N.Whelan&P.A.Zitlau,1965年。"计算机对非党派政治选区的重新划分,"运筹学《信息》,第13卷(6),第998-1006页,12月。
    5. Oded Berman、Zvi Drezner、Arie Tamir和George Wesolowsky,2009年。"负载均衡的最佳位置,"运筹学年鉴《施普林格》,第167(1)卷,第307-325页,3月。
    6. 托尼·范罗伊(Tony J.Van Roy),1986年。"容量设施选址的交叉分解算法,"运筹学,INFORMS,第34(1)卷,第145-163页,2月。
    7. Michael B.Teitz和Polly Bart,1968年。"估计加权图广义顶点中值的启发式方法,"运筹学,INFORMS,第16卷(5),第955-961页,10月。
    8. Robert S.GARFINKEL和Geroge L.NEMHAUSER,1970年。"基于隐式枚举技术的最优政治区划,"利达重印核心54,卢万天主教大学,运营研究和计量经济中心(CORE)。
    9. R.S.Garfinkel和G.L.Nemhauser,1970年。"基于隐枚举技术的最优政治区划,"管理科学《信息》,第16卷(8),第495-508页,4月。
    10. Anuj Mehrotra&Ellis L.Johnson&George L.Nemhauser,1998年。"基于优化的政治区划启发式算法,"管理科学《信息》,第44卷(8),第1100-114页,8月。
    11. Vincent T'kindt和Federico Della Croce&Jean-Louis Bouquard,2007年。"两准则Flowshop调度问题的Pareto最优枚举,"信息计算杂志《信息》,第19卷(1),第64-72页,2月。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

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


    引用人:

    1. 安德森·肯吉·赫罗斯(Anderson Kenji Hirose)、卡修斯·塔迪·斯卡平(Cassius Tadeu Scarpin)和何塞·爱德华多·佩科拉(JoséEduardo Pécora Junior),2020年。"圣卡塔里纳州政治区划的目标规划方法:巴西,"运筹学年鉴,施普林格,第287(1)卷,第209-232页,4月。
    2. Gawiejnowicz、Stanisław和Kurc、Wies \322»aw,2015年。"具有lp范数目标的时间相关调度问题的结构性质,"欧米茄爱思唯尔,第57卷(PB),第196-202页。
    3. Hermelin,Danny&Kubitza,Judith-Madeleine&Shabtay,Dvir&Talmon,Nimrod&Woeginger,Gerhard J.,2019年。"在单台机器上调度两个代理:NP-hard问题的参数化分析,"欧米茄爱思唯尔,第83卷(C),第275-286页。
    4. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović,2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴,施普林格,第288(1)卷,第247-263页,5月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Oded Berman、Zvi Drezner、Arie Tamir和George Wesolowsky,2009年。"负载均衡的最佳位置,"运筹学年鉴《施普林格》,第167(1)卷,第307-325页,3月。
    2. Swamy,Rahul&King,Douglas M.&Ludden,Ian G.&Dobbs,Kiera W.&Jacobson,Sheldon H.,2024年。"政治再划分的实用优化框架:亚利桑那州的案例研究,"社会经济规划科学《爱思唯尔》,第92卷(C)。
    3. 巴拉斯·弗莱纳(Balázs Fleiner)、巴拉斯·纳吉(Balézs Nagy)和阿提拉·塔斯纳迪(Attila Tasnádi),2017年。"平面地理上的最优党派划分,"中欧运筹学杂志,施普林格;斯洛伐克运筹学学会;匈牙利运筹学学会;捷克运筹学学会;厄斯特尔。Gesellschaft für运筹学;斯洛文尼亚社会Informatika——运筹学科;克罗地亚运筹学学会,第25卷(4),第879-888页,12月。
    4. Federica Ricca和Andrea Scozzari以及Bruno Simeone,2013年。"政治区划:从经典模型到最近的方法,"运筹学年鉴,施普林格,第204卷(1),第271-299页,四月。
    5. Djordje Dugošija&Aleksandar Savić&Zoran Maksimović,2020年。"政治分配问题的一种新的整数线性规划公式,"运筹学年鉴,施普林格,第288(1)卷,第247-263页,5月。
    6. Christian Haas&Lee Hachadoorian&Steven O Kimbrough&Peter Miller&Frederic Murphy,2020年。"种子填充换班:公民审议的重新划分启发式,"普洛斯一号,公共科学图书馆,第15卷(9),1-34页,9月。
    7. Hyun Kim、Yongwan Chun和Kamyoung Kim,2015年。"用p-区域问题方法划定功能区域,"国际区域科学评论,第38卷(3),第235-263页,7月。
    8. Sebastián Moreno、Jordi Pereira和Wilfredo Yushimito,2020年。"商业用地设计的混合K均值和整数规划方法——以肉类配送为例,"运筹学年鉴,施普林格,第286(1)卷,第87-117页,3月。
    9. 爱德华多·阿尔瓦雷斯-米兰达(Eduardo Alvarez-Miranda)、卡米洛·坎波斯·瓦德斯(Camilo Campos-Valdés)、莫西奥·莫拉莱斯·奎罗加(Maurcio Morales Quiroga)、马蒂亚斯·莫雷诺·法盖特(Matías Moreno-Faguet。"绘制公平地区的多标准笔:民主和人口公平何时重要,"数学,MDPI,第8卷(9),第1-26页,8月。
    10. 费尔南多·塔瓦雷斯-佩雷拉(Fernando Tavares-Pereira)、何塞·菲格雷拉(JoséFigueira)、文森特·穆索(Vincent Mousseau)和伯纳德·罗伊(Bernard Roy),2007年。"多标准划分问题,"运筹学年鉴,施普林格,第154(1)卷,第69-92页,10月。
    11. Ram Gopalan和Steven O.Kimbrough&Frederic H.Murphy&Nicholas Quintus,2013年。"费城选区竞赛:根据2010年人口普查为市议会设计领土,"接口《信息》,第43卷(5),第477-489页,10月。
    12. M Blais&S D Lapierre&G Laporte,2003年。"在城市环境中解决家庭分配问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第54卷(11),第1141-1147页,11月。
    13. Rui Fragoso&Conceiçao Rego&Vladimir Bushenkov,2016年。"区域聚类:一个多标准的区域划分问题,"数量经济学杂志,施普林格;印度计量经济学会,第14卷(2),179-198页,12月。
    14. F Caro&T Shirabe&M Guignard&A Weintraub,2004年。"学校再划分:嵌入GIS工具与整数编程,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第55卷(8),第836-849页,8月。
    15. 胡安·卡洛斯·杜克(Juan Carlos Duque)、拉莫斯(Ramos)和乔迪·苏里(Jordi Suri),2007年。"监督区域化方法:一项调查,"国际区域科学评论,第30卷(3),第195-220页,7月。
    16. 安德森·肯吉·赫罗斯(Anderson Kenji Hirose)、卡修斯·塔迪·斯卡平(Cassius Tadeu Scarpin)和何塞·爱德华多·佩科拉(JoséEduardo Pécora Junior),2020年。"圣卡塔里纳州政治区划的目标规划方法:巴西,"运筹学年鉴,施普林格,第287(1)卷,第209-232页,4月。
    17. 弗拉维亚·博诺莫(Flavia Bonomo)、迭戈·德尔·多恩(Diego Delle Donne)、吉列尔莫·杜兰(Guillermo Durán)和哈维尔·马兰科(Javier Marenco),2013年。"2010年阿根廷人口普查布宜诺斯艾利斯省住宅自动分割,"接口《信息》,第43卷(4),第373-384页,8月。
    18. 韩嘉林、胡耀光、毛明松、万树平,2020年。"多目标划分问题在农机维修服务网络中的应用,"欧洲运筹学杂志爱思唯尔,第287(3)卷,第1120-1130页。
    19. 玛丽亚·达·康塞伊(Maria da Concei)、雷戈(Rego)、鲁伊·弗拉戈索(Rui Fragoso)和弗拉基米尔·布申科夫(Vladimir Bushenkov),2014年。"区域聚类:一个多标准的区域划分问题,"ERSA会议文件ersa14p218,欧洲区域科学协会。
    20. Baghersad,Milad&Emadikhiav,Mohsen&Huang,C.Derrick&Behara,Ravi S.,2023年。"模块化最大化,为大流行应对设计连续的政策区,"欧洲运筹学杂志爱思唯尔,第304(1)卷,第99-112页。

    有关此项目的更多信息

    关键词

    部门化;预处理;数学编程;
    所有这些关键字

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:annopr:v:222:y:2014:i:1:p:551-569:10.1007/s10479-013-1447-8。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

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

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

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