竞争性 DEA 方法的分析、测试与比较
最优化与控制
2024-07-23 v1 数据库
摘要
降低数据包络分析（DEA）中大规模数据集处理计算时间是许多研究的目标。贡献包括根本性创新方法、新的或改进的预处理器，以及所有这些之间的混合。最终，当解决的线性规划（LP）数量和规模在某种程度上被减少时，才会作出新的贡献。本文提供了对两种竞争性 DEA 数据集处理方法进行的全面分析和比较：BuildHull 与增强层次分解（EHD）。通过在广泛用于计算 DEA 文献的数据集上，对两者的顺序实现进行比较，采用相同的预处理器（在允许的情况下）。除了报告执行时间外，我们还讨论了数据特征如何影响性能，并介绍了使用解决的 LP 数量和规模以更好地理解性能并解释差异的方法。我们的实验表明，在大规模和高密度数据集中，BuildHull 的优势可以是显著的。基于 LP 数量和规模进行性能比较为 BuildHull 和 EHD 并行实现的比较奠定了基础。
引用
@article{arxiv.2407.15585,
title = {Competing DEA procedures: analysis, testing, and comparisons},
author = {Gregory Koronakos and Jose H Dula and Dimitris K Despotis},
journal= {arXiv preprint arXiv:2407.15585},
year = {2024}
}