横梁 swMATH ID: 7864 软件作者： 理查德·丘奇。 描述： BEAMR：p-中值问题的精确近似模型。p-median问题可能是位置科学文献中最著名的位置分配模型之一。它最初由Hakimi于1964年和1965年定义，涉及网络上p设施的位置，以最小化服务所有需求的总加权距离。这一问题一直是大量研究的主题，涉及专门解决方法的开发以及许多不同类型的扩展模型格式的开发。过去研究中几乎保持不变的一个元素是原始的ReVelle Swain配方[C.S.ReVelle和R.Swain[中央设施位置。地理分析2，30-42（1970）]。除了文中详述的少数例外情况，几乎没有提出任何新的公式用于解决经典的p-中值问题。本文提出了一种新的包含精确和近似特征的p-中值问题模型。这种新的p-median公式称为精确和近似模型表示（BEAMR）。我们证明，对于p-中值问题的给定应用，BEAMR可以产生一个更小的整数线性公式，并且可以用于求解精确最优解或有界的接近最优解。我们还提出了一个可以使用BEAMR模型的方法框架。对J.E.Beasley的OR_library中发现的问题的计算结果【Eur.J.Oper.Res.21，270–273（1985；Zbl 0569.90021）】表明，BEAMR不仅使用通用软件扩展了p-median问题的应用边界，而且对于许多问题来说，它代表了一种高效、有竞争力的解决方法。 主页： http://www.sciencedirect.com/science/article/pii/S0305054806000955 关键词： \（p\）-中值;整数规划;可变折减量;近似方法 相关软件： OR-库;TSPLIB公司;位置;SSCFLP解决程序;github;菜单-OKF;MOD-DIST（模块-数据）;VRP公司;GLOB公司;XPRESS公司;CPLEX公司 引用于： 12文件 全部的 前5名25位作者引用 3 理查德·丘奇。 2 赛义德Salhi 1 利奥·加卢斯·邦特 1 兹维州德雷兹纳 1 鲍里斯·戈登戈林。 1 Han、Junghee 1 汉斯·鲁道夫·海尼曼 1 Chandra Ade，伊拉文 1 阿里·卡维 1 德米特里·克鲁申斯基 1 李勇浩 1 蒂莫西·马蒂斯齐乌。 1 梅德拉诺（F.Antonio Medrano） 1 艾伦·T·莫里。 1 纳塞里法尔，Y。 1 镍，斯特凡 1 朴智英 1 玛丽亚·保拉（Maria Paola Scaparra） 1 穆罕默德·沙赫鲁齐 1 塞巴斯蒂安·维尔滕 1 王少华 1 席孟浩 1 姚，钟 1 叶峰 1 赵秋红 全部的 前5名6篇连载文章中引用 4 计算机与运筹学 2 运筹学年鉴 2 欧洲运筹学杂志 1 应用数学杂志 1 伊拉尼卡科学。交易A：土木工程 1 欧洲计算优化杂志 在4个字段中引用 12 运筹学、数学规划（90-XX） 2 计算机科学（68至XX） 1 组合数学（05-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 按年份列出的引文