使用MIP优化器求解p-median问题——以学校选址为例

摘要：

通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件.

关键词：区位选址、p-median问题、MIP优化器

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：河南省教育厅自然科学重点资助项目13A520050

在线出版日期：2014-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：725-730