典型文献
最小费用充电站选址问题的分支定界算法
文献摘要：
电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题.基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规模,从而降低问题的求解难度;然后设计了上下界子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的分支定界算法,降低了时间复杂度,同时可以对解空间进行大量剪枝加快求解速度;最后通过分析和求解一个示例来进一步阐述所提算法的原理和执行过程.
文献关键词：
充电站选址;精确算法;上界算法;下界算法;分支定界算法
中图分类号：
作者姓名：
孙智勇;宁爱兵;傅汤毅;尹思淼;张惠珍
作者机构：
上海理工大学 管理学院,上海200093
文献出处：
引用格式：
[1]孙智勇;宁爱兵;傅汤毅;尹思淼;张惠珍-.最小费用充电站选址问题的分支定界算法)[J].计算机应用研究,2022(01):80-83
A类：
上界算法,下界算法
B类：
小费,充电站选址,选址问题,分支定界算法,电动汽车,其实质,组合优化,NP,hard,数学建模,数学性质,解难,上下界,降阶,最优解,时间复杂度,解空间,剪枝,示例,执行过程,精确算法
AB值：
0.277999
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
