需求不确定下鲁棒单源带容量设施选址问题的分支定价算法
最优化与控制
2021-03-25 v1
摘要
我们考虑客户需求具有不确定性的鲁棒单源带容量设施选址问题。鲁棒问题假设一个基数约束的不确定性集。为高效求解，我们提出了由 Dantzig-Wolfe 分解导出的基于分配的重构模型以及一种分支定价算法。计算实验表明，我们的分支定价算法在许多情况下优于求解普通鲁棒重构模型的 CPLEX。我们还检验了不可行性的经验概率与所产生的额外成本之间的权衡关系，并观察到解的鲁棒性可用较小的额外成本显著改善。
引用
@article{arxiv.2103.13010,
title = {A branch-and-price algorithm for the robust single-source capacitated facility location problem under demand uncertainty},
author = {Jaehyeon Ryu and Sungsoo Park},
journal= {arXiv preprint arXiv:2103.13010},
year = {2021}
}