WEKO3
アイテム
Toward Efficient and Stable Computation for Large-Scale Data Envelopment Analysis
https://doi.org/10.24545/00000928
https://doi.org/10.24545/00000928eab3df25-33d3-4f50-8b70-0ed497c3e08c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
I-98-0008 (707.0 kB)
|
|
| Item type | ディスカッションペーパー / Discussion Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-02-25 | |||||||
| タイトル | ||||||||
| タイトル | Toward Efficient and Stable Computation for Large-Scale Data Envelopment Analysis | |||||||
| 言語 | en | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ | technical report | |||||||
| ID登録 | ||||||||
| ID登録 (DOI) | 10.24545/00000928 | |||||||
| ID登録タイプ | JaLC | |||||||
| 著者 |
TONE, Kaoru
× TONE, Kaoru
|
|||||||
| 著者別名 | ||||||||
| 識別子Scheme | WEKO | |||||||
| 識別子 | 5997 | |||||||
| 姓名 | 刀根, 薫 | |||||||
| 言語 | ja | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | In this paper we will propose several techniques for improving computations in Data Envelopment Analysis (DEA) and demonstrate their validity for large-scale problems using numerical experiments. Since DEA stems from mathematical programming approaches to efficiency analysis and specifically utilizes linear programming (LP) for evaluating the relative efficiency of decision making units (DMUs), the speeding up of the LP routine is an important factor for efficient DEA computation. However, there is another route of improvement, such as by incorporating the special characteristics of the relationship between efficient and inefficient DMUs in DEA. For example, in most DEA models, e.g. CCR, BCC and Additive, among others, it is demonstrated that no inefficient DMUs appear in the reference set of any DMUs. In the LP terminology, these inefficient DMUs are never included in the optimal basis for any DMUs. Therefore, knowledge on inefficient DMUs narrows the candidates of the incoming variables to the basis and hence subsequently reduces the load of computation. In this paper, these two directions, i.e. improvement of LP and utilization of the special characteristics of DEA efficiency structure, will be examined. |
|||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Research supported by Grant-in-Aid for Scientific Research (C), the Ministry of Education, Science, Sports and Culture, Japan | |||||||
| 発行年 | ||||||||
| 値 | 1999-01 | |||||||
| 書誌情報 |
en : GRIPS Discussion Papers Report No. I-98-0008, 発行日 2015-02-25 |
|||||||
| 出版者 | ||||||||
| 出版者 | GRIPS Policy Research Center | |||||||
| 言語 | en | |||||||
| 著者情報 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | AM | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
