现成MINLP求解器在拥挤容量设施选址问题基准集上的计算研究
最优化与控制
2023-08-03 v3
摘要
本文分析了五种知名现成优化求解器在一组表述为混合整数锥规划 (MICPs) 的拥挤容量设施选址问题上的性能。我们旨在比较求解器的计算效率，并考察它们在求解不同规模和复杂度算例时所采用的求解策略。我们比较的求解器为Gurobi、Cplex、Mosek、Xpress和Scip。我们在文献中的30个算例测试集上进行了广泛的数值测试。结果表明，Mosek和Gurobi最具竞争力的求解器，因为它们取得了更好的时间和间隙性能，在时间限制内求解了大多数算例。Mosek在大规模问题上优于Gurobi，并在可行性方面提供更精确的解。Xpress在时间限制内最优求解了约一半测试算例，且在这一半中取得了与Gurobi和Mosek相似的性能。Cplex和Scip为竞争力最弱的求解器。结果为每类求解器在此类问题上的行为提供了指导，并凸显了选择适合问题类型求解器的重要性。
引用
@article{arxiv.2303.04216,
title = {A computational study of off-the-shelf MINLP solvers on a benchmark set of congested capacitated facility location problems},
author = {Pasquale Avella and Alice Calamita and Laura Palagi},
journal= {arXiv preprint arXiv:2303.04216},
year = {2023}
}