设施数目不确定情况下的截流选址问题

作者：胡丹丹,杨超,杨珺

摘要：由于选址决策的长期性,相关参数会随着时间而变化,所以选址问题存在很多不确定因素。针对在最终设施数目不确定,但已知相应概率的情形下,研究了如何选择初始设施的位置,使得期望值最大的截流选址问题,并建立了整数规划模型。在此基础上给出了未来至多新建一个设施时的启发式算法,并通过算例,与分支定界法进行比较。结果表明,该算法能得到较好的结果。

发文机构：华中科技大学管理学院

关键词：截流选址不确定启发式算法后悔值flow interceptionlocationuncertaintyheuristicregret

分类号： N94[自然科学总论—系统科学]O22[理学—运筹学与控制论][理学—数学]