×
雅各布克拉鲁普;大卫·皮辛格;弗兰克·普拉斯特里亚

具有推拉目标的离散位置问题。 （英语） Zbl 1012.90028号

离散应用程序。数学。 123，编号1-3，363-378（2002）.
概要：运筹学中与选址决策相关的模型大多只考虑积极影响，将设施推向需求，或者只考虑消极影响，将设备从受设施附近影响的地方推离。在现实世界中，这两种对立的力量都在起作用。我们概述了许多推挽模型，给出了同时合并这两种效果的替代方法。讨论仅限于组合优化模型，并包括简化为标准模型和/或算法方法的指示（如可能）。

引用于14文件

MSC公司：

90B80型 离散位置和分配
90C27型 组合优化

关键词：

组合优化

软件：

背包
PDF格式BibTeX公司 XML格式引用
\textit｛J.Krarup｝等人，离散应用。数学。123，编号1--3，363--378（2002；Zbl 1012.90028）
全文： DOI程序

参考文献：

[1] Brimberg，J。；Juel，H.，一个带有禁止区域的迷你模型，用于在飞机上定位半理想设施，位置科学。，6, 109-120 (1998)
[2] 伯克德·R·E。；Cela，E。；Dollani，H.，2-正负权重树中的中值，离散应用。数学。，105, 51-71 (2000) ·Zbl 0986.90017号
[3] R.E.Burkard，H.Dollani，树上具有正负权重的鲁棒位置问题，报告SFB优化和控制第148号，格拉茨技术大学数学研究所，1999年4月。；R.E.Burkard，H.Dollani，树上具有正负权重的鲁棒位置问题，报告SFB优化和控制第148号，格拉茨技术大学数学研究所，1999年4月·Zbl 0990.90060号
[4] 伯克德·R·E。；Krarup，J.，仙人掌正/负加权1-中值问题的线性算法，计算，60193-215（1998）·兹比尔0904.90098
[5] Caprara，A。；Pisinger，D。；Toth，P.，二次背包问题的精确解，INFORMS J.Comput。，11, 125-137 (1999) ·Zbl 1034.90521号
[6] Carrizosa，E.，最小化欧几里德距离的方差，位置分析。，12, 101-118 (1999) ·Zbl 0940.90050号
[7] Carrizosa，E。；康德，E。；Romero-Morales，M.D.，《半令人讨厌的设施的位置，生物对象方法》（Caballero，R.；Ruiz，F.；Steuer，R.E.，《多目标和目标规划的进展》（1997），施普林格：施普林格-柏林）
[8] E.Carrizosa，F.Plastria，半令人讨厌的设施的位置，研究定位分析。12（1999）1-27（之前的版本也出现在半年度论文集《欧洲十五强会议》，巴塞罗那，1997年）。；E.Carrizosa，F.Plastria，半令人讨厌的设施的位置，研究定位分析。12（1999）1-27（上一版本也出现在半年度论文集《欧洲十五强会议》，巴塞罗那，1997年）·兹比尔0940.90044
[9] 乔埃拉，E.，《二次分配问题：理论和算法》（1998），克鲁沃学术出版社：克鲁沃学术出版商多德雷赫特·Zbl 0909.90226号
[10] Church，R.L。；Garfinkel，R.S.，《在网络上定位令人讨厌的设施》，Trans。科学。，12, 107-118 (1978)
[11] 库兰特，R。；罗宾斯，H。什么是数学？（1941），牛津大学出版社：牛津大学出版社
[12] 艾塞尔特，H.A。；Laporte，G.，《位置问题中的目标》（Drezner，Z.，《设施位置：应用和方法调查》（1995），Springer:Springer New York），151-180
[13] Erkut，E.，《离散（p）-弥散问题》，欧洲期刊。研究，46，48-60（1990）·Zbl 0702.90050号
[14] Erkut，E.，位置问题的不平等度量，位置科学。，1, 199-217 (1993) ·兹伯利0923.90101
[15] Erkut，E。；Neuman，S.，《定位不良设施的分析模型》，欧洲期刊。Res.，40，275-291（1989）·Zbl 0668.90025号
[16] Erkut，E。；Neuman，S.，《定位不良设施的多目标模型》，Ann.Oper。决议，40209-227（1992）·Zbl 0781.90059号
[17] 加洛，G。；Hammer，P.L。；Simeone，B.，二次背包问题，数学。编程，12132-149（1980）·Zbl 0462.90068号
[18] Goldman，A.J。；Dearing，P.M.，部分有毒设施的最佳位置概念，ORSA Bull。，23、1、B31（1975）
[19] P.Hahn，J.Krarup，《最终解决的医院设施布局问题》，《智能制造》第12卷第5/6期（2001年）。；P.Hahn，J.Krarup，《最终解决的医院设施布局问题》，《智能制造》第12卷第5/6期（2001年）。
[20] Halpern，J。；Maimon，O.，《树状网络位置决策中几个目标之间的一致性和冲突》，（Thisse，J.F.；Zoller，H.G.，《公共设施的位置分析》（1983年），北荷兰：北荷兰阿姆斯特丹），301-314
[21] Hamacher，H.W。；Nickel，S.，《受限平面位置问题和应用》，Nav。Res.Logistics，42，967-992（1995）·Zbl 0845.90082号
[22] P.Hansen，I.D.Moon，《网络上的分散设施》，在TIMS/ORSA联合全国会议上的演讲，华盛顿特区，1988年。；P.Hansen，I.D.Moon，网络上的分散设施，在TIMS/ORSA全国联席会议上的演讲，华盛顿特区，1988年。
[23] Helmberg，C。；伦德尔，F。；Weismantel，R.，使用切割平面和半定规划的二次背包松弛，（Cunningham，W.H.；McCormick，S.T.；Queyranne，M.，《第五届IPCO会议论文集》，《第5届IPCO大会论文集，计算机科学讲义》，第1084卷（1996），《Springer:Springer Berlin》，175-189·Zbl 1415.90073号
[24] G.Kortsarz，D.Peleg，《关于选择稠密子图》，载《第34届IEEE计算机科学基础研讨会论文集》，1993年，第692-701页。；G.Kortsarz，D.Peleg，《关于稠密子图的选择》，载于：第34届IEEE计算机科学基础年度研讨会论文集，1993年，第692-701页。
[25] Krarup，J.，二次赋值，数据，3/72，12-15（1972）
[26] Krarup，J.，《关于古兰特和罗宾斯的一个“互补问题”》，《位置科学》。，6, 337-354 (1998)
[27] 克拉普，J。；Pruzan，P.M.，计算机辅助布局设计，数学。编程螺柱，975-94（1978）·Zbl 0413.90058号
[28] 马萨诸塞州马什。；Schilling，D.A.，《设施位置分析中的公平计量：回顾和框架》，《欧洲期刊》。研究，74，1-17（1994）·兹比尔0800.90631
[29] 月亮，I.D。；Chaudhry，S.S.，《带距离约束的网络位置问题分析》，管理科学。，30, 290-307 (1984) ·Zbl 0553.90034号
[30] Morrill，R.L。；Symons，J.，最佳位置的效率和不平等方面，Geogr。分析。，9, 215-225 (1977)
[31] A.T.穆雷。；Church，R.L.，《使用邻近限制定位不良设施》，Stud.Location Anal。，12, 81-99 (1999) ·Zbl 0940.90049号
[32] M.Ndiaye，Efficience sous containtes et theéorie de la localisation，法国第戎布尔戈涅大学博士，1996年，未出版。；M.Ndiaye，Efficience sous containtes et theéorie de la localisation，法国第戎布尔戈涅大学博士，1996年，未出版。
[33] Nickel，S.，Bicriteria和限制2设施Weber问题，数学。方法操作。决议，45，167-195（1997）·Zbl 0882.90086号
[34] 帕尔达洛斯，P。；Rosen，J.B.，《约束全局优化》（1987），《施普林格：施普林格柏林》·Zbl 0638.90064号
[35] Plastia，F.，《不良设施的最佳位置：选择性概述》，JORBEL，36，109-127（1996）·Zbl 0883.90079号
[36] D.Pisinger，（p\）的精确解；D.Pisinger，（p\）的精确解·Zbl 0948.90110号
[37] D.Pisinger，关于推拉目标的二次背包问题，技术报告00/12，丹麦哥本哈根大学，2000年。；D.Pisinger，关于推拉目标的二次背包问题，技术报告00/12，丹麦哥本哈根大学，2000年。
[38] Pisinger，D。；Toth，P.，Knapsack问题，（Du，D-Z.；Pardalos，P.《组合优化手册》，第1卷（1998年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），299-428·Zbl 0924.90120号
[39] 拉维，S.S。；罗森克兰茨博士。；Tayi，G.K.，《离散问题的启发式和特殊情况算法》，Oper。研究，42，299-310（1994）·Zbl 0805.90074
[40] Srivastav，A。；Wolf，K.，《用半定规划寻找稠密子图》，（Jansen，K.；Rolim，J.，《组合优化的近似算法》。组合优化的逼近算法，计算机科学讲义，第1444卷（1998），Springer:Springer-Blin），181-191·Zbl 0911.90340号
[41] Vemuganti，R.R.，集覆盖、集包装和集划分模型的应用：一项调查，（Du，D-Z；Pardalos，P.，《组合优化手册》，第1卷（1998年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），573-746·Zbl 0934.90059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。