IDEAS主页打印自https://ideas.repec.org/a/inm/ormnsc/v16y1970i8pb495-b508.html
  我的参考书目  保存此文章

基于隐式枚举技术的最优政治区划

作者

上市的:
  • R.S.加芬克尔

    (罗切斯特大学)

  • G.L.纳姆豪泽

    (比利时卢万大学、康奈尔大学运营研究和计量经济中心)

摘要

给出了一个算法,该算法可以在给定的一组准则下找到政治再划分问题的所有最优解。第一阶段使用“人口单位”作为不可分割的元素,生成所有可行区域,其中可行性表示相邻性、紧凑性和有限的人口偏差。第二阶段发现一组M个可行区域,每个人口单元“覆盖”一次,并最小化任何区域人口与平均区域人口的最大偏差。计算结果表明,在IBM7094上,40个县或更少的州可以在10分钟内解决。然而,我们试图解决一个55个县的问题,但没有成功。

建议引用

  • R.S.Garfinkel和G.L.Nemhauser,1970年。"基于隐枚举技术的最优政治区划,"管理科学《信息》,第16卷(8),第495-508页,4月。
  • 手柄:RePEc:inm:ormnsc:v:16:年:1970年:i:8:p:b495-b508
    数字对象标识码:10.1287/mnsc.16.8B495
    作为

    从出版商下载全文

    文件URL: http://dx.doi.org/10.1287/mnsc.16.8.B495
    下载限制:

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

    有关此项目的更多信息

    统计

    访问和下载统计

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:inm:ormnsc:v:16:y:1970:i:8:p:b495-b508。请参阅一般信息关于如何更正RePEc中的材料。

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

    我们没有这个项目的参考书目。您可以使用这个表格.

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

    有关此项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Chris Asher(以下电子邮件可用)。供应商的一般联系方式:https://edirc.repec.org/data/inforea.html.

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

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