| 使用MIP优化器求解p-median问题——以学校选址为例 |
| |
| 引用本文： | 孔云峰,王新刚,王震.使用MIP优化器求解p-median问题——以学校选址为例[J].河南大学学报(自然科学版),2014,44(6):725-730. |
| |
| 作者姓名： | 孔云峰 王新刚 王震 |
| |
| 作者单位： | 河南大学黄河中下游数字地理技术教育部重点实验室,河南开封,475004 |
| |
| 基金项目： | 河南省教育厅自然科学重点资助项目 |
| |
| 摘 要： | 通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件.
|
| 关 键 词： | 区位选址 p-median问题 MIP优化器 |
Solving p-median Problem with MIP Optimizers:A Case Study of School Site Selection |
| |
| KONG Yunfeng,WANG Xingang,WANG Zhen.Solving p-median Problem with MIP Optimizers:A Case Study of School Site Selection[J].Journal of Henan University(Natural Science),2014,44(6):725-730. |
| |
| Authors: | KONG Yunfeng WANG Xingang WANG Zhen |
| |
| Institution: | KONG Yunfeng;WANG Xingang;WANG Zhen;Key Laboratory of Geospatial Technology for Middle and Lower Yellow River Regions,Ministry of Education,Henan University; |
| |
| Abstract: | |
| |
| Keywords: | site selection p-median problem MIP optimizer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
