A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology
The selection-based problem is a type of decision-making issue which involves opting for a single option among a set of available alternatives. In order to address the selection-based problem in data envelopment analysis (DEA), various integrated mixed binary linear programming (MBLP) models have be...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Croatian Operational Research Society
2021-01-01
|
| Series: | Croatian Operational Research Review |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/388814 |
| _version_ | 1797206842783301632 |
|---|---|
| author | Reza Akhlaghi Mohsen Rostamy-Malkhalifeh Alireza Amirteimoori Sohrab Kordrostami |
| author_facet | Reza Akhlaghi Mohsen Rostamy-Malkhalifeh Alireza Amirteimoori Sohrab Kordrostami |
| author_sort | Reza Akhlaghi |
| collection | DOAJ |
| description | The selection-based problem is a type of decision-making issue which involves opting for a single option among a set of available alternatives. In order to address the selection-based problem in data envelopment analysis (DEA), various integrated mixed binary linear programming (MBLP) models have been developed. Recently, an MBLP model has been proposed to select a unit in DEA with variable returns-to-scale technology. This paper suggests utilizing the linear programming relaxation model rather than the MBLP model. The MBLP model is proved here to be equivalent to its linear programming relaxation problem. To the best of the authors’ knowledge, this is the first linear programming model suggested for selecting a single efficient unit in DEA under the VRS (Variable Returns to Scale) assumption. Two theorems and a numerical example are provided to validate the proposed LP model from both theoretical and practical perspectives. |
| first_indexed | 2024-04-24T09:13:27Z |
| format | Article |
| id | doaj.art-16a77cc3b422485db311c36042b8074c |
| institution | Directory Open Access Journal |
| issn | 1848-0225 1848-9931 |
| language | English |
| last_indexed | 2024-04-24T09:13:27Z |
| publishDate | 2021-01-01 |
| publisher | Croatian Operational Research Society |
| record_format | Article |
| series | Croatian Operational Research Review |
| spelling | doaj.art-16a77cc3b422485db311c36042b8074c2024-04-15T17:23:36ZengCroatian Operational Research SocietyCroatian Operational Research Review1848-02251848-99312021-01-0112213113710.17535/crorr.2021.0011A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS TechnologyReza Akhlaghi0Mohsen Rostamy-Malkhalifeh1Alireza Amirteimoori2Sohrab Kordrostami3Department of Applied Mathematics, Rasht Branch, Islamic Azad University, Rasht, IranDepartment of Mathematics, Tehran Science and Research Branch, Islamic Azad University, Tehran, IranDepartment of Applied Mathematics, Rasht Branch, Islamic Azad University, Rasht, IranDepartment of Applied Mathematics, Lahijan Branch, Islamic Azad University, Lahijan, IranThe selection-based problem is a type of decision-making issue which involves opting for a single option among a set of available alternatives. In order to address the selection-based problem in data envelopment analysis (DEA), various integrated mixed binary linear programming (MBLP) models have been developed. Recently, an MBLP model has been proposed to select a unit in DEA with variable returns-to-scale technology. This paper suggests utilizing the linear programming relaxation model rather than the MBLP model. The MBLP model is proved here to be equivalent to its linear programming relaxation problem. To the best of the authors’ knowledge, this is the first linear programming model suggested for selecting a single efficient unit in DEA under the VRS (Variable Returns to Scale) assumption. Two theorems and a numerical example are provided to validate the proposed LP model from both theoretical and practical perspectives.https://hrcak.srce.hr/file/388814data envelopment analysis (DEA)selection-based problemsingle efficient unitmixed binary linear programming (MBLP)relaxation problem |
| spellingShingle | Reza Akhlaghi Mohsen Rostamy-Malkhalifeh Alireza Amirteimoori Sohrab Kordrostami A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology Croatian Operational Research Review data envelopment analysis (DEA) selection-based problem single efficient unit mixed binary linear programming (MBLP) relaxation problem |
| title | A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology |
| title_full | A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology |
| title_fullStr | A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology |
| title_full_unstemmed | A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology |
| title_short | A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology |
| title_sort | linear programming relaxation dea model for selecting a single efficient unit with variable rts technology |
| topic | data envelopment analysis (DEA) selection-based problem single efficient unit mixed binary linear programming (MBLP) relaxation problem |
| url | https://hrcak.srce.hr/file/388814 |
| work_keys_str_mv | AT rezaakhlaghi alinearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT mohsenrostamymalkhalifeh alinearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT alirezaamirteimoori alinearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT sohrabkordrostami alinearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT rezaakhlaghi linearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT mohsenrostamymalkhalifeh linearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT alirezaamirteimoori linearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology AT sohrabkordrostami linearprogrammingrelaxationdeamodelforselectingasingleefficientunitwithvariablertstechnology |