用 DC 算法求解连续多设施选址问题
最优化与控制
2020-02-05 v2
摘要
本文提出一种求解多设施选址问题的新方法，该方法基于混合整数规划与凸函数差（DC）最小化算法。所考虑多设施选址问题的求解主要挑战源于其内在的离散、非凸与不可微性质。我们将这些问题重新表述为连续优化问题，进而提出一种涉及 Nesterov 平滑的新 DC 型算法求解。所提算法通过 MATLAB 在人工与真实数据集上的数值测试进行了计算实现。
引用
@article{arxiv.1906.10331,
title = {Solving a Continuous Multifacility Location Problem by DC Algorithms},
author = {Anuj Bajaj and Boris Mordukhovich and Nguyen Mau Nam and Tuyen Tran},
journal= {arXiv preprint arXiv:1906.10331},
year = {2020}
}