Reza Akhlaghi, M. Rostamy-Malkhalifeh, A. Amirteimoori, S. Kordrostami
{"title":"A Linear Programming Relaxation DEA Model for Selecting a Single Efficient Unit with Variable RTS Technology","authors":"Reza Akhlaghi, M. Rostamy-Malkhalifeh, A. Amirteimoori, S. Kordrostami","doi":"10.17535/crorr.2021.0011","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":44065,"journal":{"name":"Croatian Operational Research Review","volume":"1 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Croatian Operational Research Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17535/crorr.2021.0011","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
Abstract
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.
期刊介绍:
Croatian Operational Research Review (CRORR) is the journal which publishes original scientific papers from the area of operational research. The purpose is to publish papers from various aspects of operational research (OR) with the aim of presenting scientific ideas that will contribute both to theoretical development and practical application of OR. The scope of the journal covers the following subject areas: linear and non-linear programming, integer programing, combinatorial and discrete optimization, multi-objective programming, stohastic models and optimization, scheduling, macroeconomics, economic theory, game theory, statistics and econometrics, marketing and data analysis, information and decision support systems, banking, finance, insurance, environment, energy, health, neural networks and fuzzy systems, control theory, simulation, practical OR and applications. The audience includes both researchers and practitioners from the area of operations research, applied mathematics, statistics, econometrics, intelligent methods, simulation, and other areas included in the above list of topics. The journal has an international board of editors, consisting of more than 30 editors – university professors from Croatia, Slovenia, USA, Italy, Germany, Austria and other coutries.