数学启发算法求解单源设施区位问题
A matheuristic algorithm for the single-source capacitated facility location problem
-
作者：
孔云峰
1
-
作者单位：
-
提交时间：2021-05-19 17:18:26
摘要: 本文提出了一个数学启发算法求解单源设施区位问题(SSCFLP)。该算法从一个初始解开始，迭代地对当前解进行超大邻域搜索改进，直到若干次尝试不能该改进当前解为止。算法中，初始解使用拉格朗日松弛启发算法，超大邻域搜索采用子问题数学模型精确求解。算法设计的要点在于超大邻域的选择，既不能太大造成子问题求解困难，也不能太小造成当前解难以改进。使用5组272个基准测试案例进行算法测试，共发现191个案例的最优解，更新36个案例的已知最好解，表明数学启发算法性能优异。与近年的代表性算法(如割平面、核搜索、超图多交换启发、廊道方法)进行比较，在大规模案例上，本文算法无论求解质量还是计算时间均具有显著的优势。
版本历史
| [V1] |
2021-05-19 17:18:26 |
ChinaXiv:202105.00067V1
|
下载全文 |
相关信息
待评议
点击量
下载量
