河南大学学报（自然科学版）
河南大學學報（自然科學版）
하남대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2014年
6期
725-730
,共6页
区位选址%p-median问题%MIP优化器
區位選阯%p-median問題%MIP優化器
구위선지%p-median문제%MIP우화기
site selection%p-median problem%MIP optimizer
通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件.
通常採用啟髮式或元啟髮式算法求解區位問題.隨計算機性能的大幅提升和整型規劃(MIP)算法的持續改進,基于MIP優化器求解大規模區位問題模型已具有可行性.以有容量約束的縣級市規模義務學校選阯為例,構建p-median問題指派規劃和一般整型規劃模型,採用多箇免費和商業優化器進行模型求解.案例測試錶明:常見MIP優化器能高效地穫得最優解或高質量可行解;與指派規劃模型相比,構建p-median問題的一般整型規劃模型更容易求解;商業MIP優化器明顯優于開源軟件.
통상채용계발식혹원계발식산법구해구위문제.수계산궤성능적대폭제승화정형규화(MIP)산법적지속개진,기우MIP우화기구해대규모구위문제모형이구유가행성.이유용량약속적현급시규모의무학교선지위례,구건p-median문제지파규화화일반정형규화모형,채용다개면비화상업우화기진행모형구해.안례측시표명:상견MIP우화기능고효지획득최우해혹고질량가행해;여지파규화모형상비,구건p-median문제적일반정형규화모형경용역구해;상업MIP우화기명현우우개원연건.
