×
奥德·伯曼;德米特里·克拉斯

广义最大覆盖定位问题。 （英文） Zbl 0995.90056号

计算。操作。物件。 29，第6期，563-581（2002）.
摘要：我们考虑了最大覆盖位置问题的推广，该问题允许部分覆盖客户，覆盖度是到最近设施距离的非递增阶跃函数。讨论了该广义模型在零售设施定位中的潜在应用领域。
我们证明，一般来说，我们的问题等价于无容量设施选址问题。我们开发了几个整数规划公式，利用了问题的特殊结构。对模型在各种条件下的可解性进行了广泛的计算分析。

引用于54文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 整数编程

关键词：

最大覆盖定位问题;整数规划;强弱配方
PDF格式BibTeX公司 XML格式引用
\textit{O.Berman}和\textit{D.Krass}，计算。操作。第29号决议，第6号，563--581（2002；Zbl 0995.90056）
全文： 内政部

参考文献：

[1] Marianov，V。；ReVelle，C.，现场应急服务。，（Drezner，Z.，设施位置（1995），Springer:Springer Berlin），第199-p223页
[2] Church，R.L。；ReVelle，C.，最大覆盖位置问题，区域科学协会论文，32，101-118（1974）
[3] Church，R.L。；Meadows，M.E.，《利用最大服务距离标准进行位置建模》，《地理分析》，第11358-373页（1979年）
[4] Drezner，Z.，《p-cover问题》，《欧洲运筹学杂志》，26，312-313（1986）·Zbl 0597.90028号
[5] Watson Gandy，C.D.T.，飞机上m部分覆盖问题的启发式程序，欧洲运筹学杂志，11，149-157（1982）·Zbl 0495.5209号
[6] Berman，O.，网络上的p最大覆盖-p部分中心问题，《欧洲运筹学杂志》，72432-442（1994）·Zbl 0809.90092号
[7] 科伦，A。；Tamir，A.，覆盖问题，（Mirchandani，P.；Francis，R.L.，离散位置理论（1990），威利：威利纽约），第63-p304页·Zbl 0747.90058号
[8] Hochbaum，D.S。；Pathria，A.，《最大k覆盖问题中贪婪方法的分析》，海军研究后勤，45615-627（1998）·Zbl 0938.90026号
[9] 汤普森，J.S.，《选址》（1982），Lebhar-Friedman：纽约Lebhar-Friedman
[10] Jones K，Simmons J.位置，位置，位置：零售环境分析。加拿大纳尔逊，1993年。；Jones K，Simmons J.位置，位置，位置：零售环境分析。加拿大纳尔逊，1993年。
[11] 赫夫·DL。确定城市内部贸易区。加州大学洛杉矶分校房地产研究项目，1962年。；赫夫·DL。确定城市内部贸易区。加州大学洛杉矶分校房地产研究项目，1962年。
[12] 哈夫·D·L·定义和估算贸易区，《市场营销杂志》，第28期，第34-38页（1964年）
[13] Ghosh，A。；麦克拉弗里，S.L。；Craig，C.S.，《多设施零售网络》（Drezner，Z.，Facility Location（1995），Springer:Springer Berlin），第301页至第330页
[14] Revelle，C。；Schweitzer，J。；Snyder，S.，最大条件覆盖问题，INFOR，34，2，77-91（1996）·Zbl 0868.90084号
[15] Infante-Macias，R。；Munoz-Perez，J.，《直线距离竞争定位》，《欧洲运筹学杂志》，80，77-85（1995）·兹比尔0927.90074
[16] Cornuejols，G。；费希尔，M.L。；Nemhauser，G.L.，《优化浮动的银行账户位置：精确和近似算法的分析研究》，《管理科学》，23，8，789-810（1977）·Zbl 0361.90034号
[17] Cornuejols，M.L。；纳姆豪泽，G.L。；Wolsey，L.A.，《无容量设施位置问题》（Francis，R.L.；Mirchandani，P.，《离散位置理论》（1990），威利跨科学：威利跨学科纽约）·Zbl 0727.90043号
[18] Berman O，Krass D.广义最大覆盖定位问题。多伦多大学罗特曼管理学院工作文件，2000年。；Berman O，Krass D.广义最大覆盖定位问题。工作文件，多伦多大学罗特曼管理学院，2000年。
[19] 伯曼，O。；Bertsimas，D。；Larson，R.C.，《确定可自由支配的服务设施，II：最大限度地扩大市场规模，最大限度地减少便利性》，运筹学，45，22623-632（1995）·Zbl 0862.90086号
[20] O.伯曼。；霍奇森，J。；Krass，D.，《水流拦截问题》（Drezner，Z.，设施位置（1995），Springer:Springer Berlin），第389-p426页
[21] 霍奇森，M.J。；Rosing，K.E。；Zhang，J.，为保护交通网络定位车辆检查站，地理分析，28299-314（1996）
[22] O.伯曼。；Krass，D.，《水流拦截空间相互作用模型：竞争设施最佳位置的新方法》，《位置科学》，第641-65页（1998年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。