標題: Determining radial efficiency with a large data set by solving small-size linear programs
作者: Chen, Wen-Chih
Lai, Sheng-Yung
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: Data envelopment analysis;Radial efficiency;Large-scale computation
公開日期: 1-三月-2017
摘要: This paper presents a new algorithm for determining radial efficiency with a large data set by using small-size linear programs (LPs). Instead of trying to "reduce" the size of individual LPs, the proposed algorithm attempts to "control" the size of individual LPs, e.g., no more than 100 data points each time while maintaining the solution quality. The algorithm is specifically designed to address the problem of LP size limitation. From the empirical results, we conclude that the proposed algorithm can converge within a reasonable number of iterations without incurring extra computation time and has savings of up to 60 % of the benchmarks when the data set contains 15,000 points.
URI: http://dx.doi.org/10.1007/s10479-015-1968-4
http://hdl.handle.net/11536/145400
ISSN: 0254-5330
DOI: 10.1007/s10479-015-1968-4
期刊: ANNALS OF OPERATIONS RESEARCH
Volume: 250
起始頁: 147
結束頁: 166
顯示於類別:期刊論文