Determining radial efficiency with a large data set by solving small-size linear programs

Wen-Chih Chen*, Sheng Yung Lai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)147-166
Number of pages20
JournalAnnals of Operations Research
Volume250
Issue number1
DOIs
StatePublished - 1 Mar 2017

Keywords

  • Data envelopment analysis
  • Large-scale computation
  • Radial efficiency

Fingerprint Dive into the research topics of 'Determining radial efficiency with a large data set by solving small-size linear programs'. Together they form a unique fingerprint.

Cite this