An integrated data envelopment analysis and mixed integer non-linear programming model for linearizing the common set of weights

Mehdi Toloo, Madjid Tavana*, Francisco J. Santos-Arteaga

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

The problem of ranking efficient decision making units (DMUs) is of interest from both theoretical and practical points of view. In this paper, we propose an integrated data envelopment analysis and mixed integer non-linear programming (MINLP) model to find the most efficient DMU using a common set of weights. We linearize the MINLP model to an equivalent mixed integer linear programming (MILP) model by eliminating the non-linear constraints in which the products of variables are incorporated. The formulated MILP model is simpler and computationally more efficient. In addition, we introduce a model for finding the value of epsilon, since the improper choice of the non-Archimedean epsilon may result in infeasible conditions. We use a real-life facility layout problem to demonstrate the applicability and exhibit the efficacy of the proposed model.

Original languageEnglish
Pages (from-to)887-904
Number of pages18
JournalCentral European Journal of Operations Research
Volume27
Issue number4
DOIs
Publication statusPublished - Dec 1 2019

Keywords

  • Common set of weights
  • Data envelopment analysis
  • Mixed integer linear programming
  • Most efficient DMU

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this