基于拥挤容量设施选址问题的标准数据集，对现成MINLP求解器进行计算研究
摘要：五个知名的现成优化求解器在一组拥挤容量设施选址问题上的性能进行了分析，这些问题被公式化为混合整数锥规划问题（MICP）。我们的目的是比较这些求解器的计算效率，并研究他们在解决不同规模和复杂度的实例时采用的解法策略。我们比较的求解器是Gurobi、Cplex、Mosek、Xpress和Scip。我们对文献中的30个实例进行了广泛的数值测试。我们的结果表明，Mosek和Gurobi是最具竞争力的求解器，因为它们在时间和间隙性能上取得了更好的结果，并在规定的时间限制内解决了大多数实例。Mosek在大规模问题上优于Gurobi，并在可行性方面提供了更准确的解。Xpress在规定时间限制内解决了约一半的实例，并在这一半实例中取得了与Gurobi和Mosek类似的性能。Cplex和Scip则是最不具竞争力的求解器。这些结果提供了每个求解器在这类问题上的行为指南，并强调选择适合问题类型的求解器的重要性。 "对五个现成优化求解器在拥挤容量设施选址问题上的性能分析"
作者：Pasquale Avella, Alice Calamita, Laura Palagi
论文ID：2303.04216
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-03