10.3969/j.issn.2095-6649.2014.06.013
应急物流中心选址问题算法研究
在应急物流系统建设中,应急物流中心选址是一个关键环节。本文探讨了在时间限制条件下,面向节点成本的物流中心选址问题的求解算法,分析该问题的求解模型,证明了该问题为NP-Hard问题,给出求解该问题的一个近似度为ln(n)的随机近似算法。最后,将算法在假设的案例中进行了验证。
应急物流、选址、算法复杂性
TP3;O15
国家自然科学基金项目61103022
2014-08-23(万方平台首次上网日期,不代表论文的发表时间)
共6页
37-42