典型文献
范数下无容量限制设施选址逆问题的求解方法
文献摘要：
一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解.对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是NP-难的.研究了使用经典的行生成算法对无容量限制设施选址的逆问题进行计算,并给出了求得逆问题上下界的启发式方法.两种方法分别基于对子问题的线性松弛求解给出上界和利用邻域搜索以及设置迭代循环次数的方式给出下界.数值结果表明线性松弛法得到的上界与最优值差距较小,但求解效率提升不大;而启发式方法得到的下界与最优值差距极小,极大地提高了求解该逆问题的效率.
文献关键词：
无容量限制设施选址问题;逆问题;行生成算法;启发式算法
中图分类号：
作者姓名：
李子慷;刘林冬;于成成
作者机构：
中国科学技术大学 管理学院国际金融研究院,安徽 合肥 230026
文献出处：
引用格式：
[1]李子慷;刘林冬;于成成-.范数下无容量限制设施选址逆问题的求解方法)[J].运筹与管理,2022(07):86-92
A类：
无容量限制设施选址问题
B类：
范数,逆问题,求解方法,优化问题,某个,得该,变参数,最优解,NP,行生成算法,上下界,启发式方法,对子,子问题,线性松弛,出上,上界,邻域搜索,迭代循环,循环次数,出下,明线,松弛法,最优值,求解效率,极小,极大地提高,启发式算法
AB值：
0.289312
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
