期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
使用MIP优化器求解p-median问题——以学校选址为例 被引量:2
1
作者 孔云峰 王新刚 王震 《河南大学学报(自然科学版)》 CAS 北大核心 2014年第6期725-730,共6页
通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型... 通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件. 展开更多
关键词 区位选址 p-median问题 MIp优化器
下载PDF
p-median问题的分解-列生成法
2
作者 方柏林 《燕山大学学报》 CAS 2004年第3期252-256,共5页
根据求解大型p-median问题的需要,给出了p-median问题的分解-列生成法。这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决。文中详细叙述了分解-列生成法的原理和计算方法,并给出了数值算例。
关键词 p-median问题 列生成 数学规划 分解
下载PDF
一种基于市场真实情况的ATM选址模型的研究及应用 被引量:1
3
作者 周继恩 冯兴 冯鑫 《计算机应用与软件》 北大核心 2018年第2期117-120,共4页
自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于... 自动取款机(ATM)的部署受到人口密度、商业、同行竞争和已部署机具场景等诸多因素影响。针对ATM选址问题,提出和设计一种基于Voronoi图和修改的K中心点聚类的求解算法,构建更符合市场真实情况的ATM选址模型。该ATM选址模型已成功应用于深圳市某银行,仅选取了4个新ATM的部署地点,使用户到该银行ATM部署点的加权距离减小了11.8%,取得了合理应用效果。 展开更多
关键词 ATM选址设施区位问题 pmedian问题 Voronoi图K中心点聚类
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部