A branch and efficiency algorithm for the optimal design of supply chain networks

Konstantinos Petridis, Prasanta Kumar Dey, Ali Emrouznejad*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Supply chain operations directly affect service levels. Decision on amendment of facilities is generally decided based on overall cost, leaving out the efficiency of each unit. Decomposing the supply chain superstructure, efficiency analysis of the facilities (warehouses or distribution centers) that serve customers can be easily implemented. With the proposed algorithm, the selection of a facility is based on service level maximization and not just cost minimization as this analysis filters all the feasible solutions utilizing Data Envelopment Analysis (DEA) technique. Through multiple iterations, solutions are filtered via DEA and only the efficient ones are selected leading to cost minimization. In this work, the problem of optimal supply chain networks design is addressed based on a DEA based algorithm. A Branch and Efficiency (B&E) algorithm is deployed for the solution of this problem. Based on this DEA approach, each solution (potentially installed warehouse, plant etc) is treated as a Decision Making Unit, thus is characterized by inputs and outputs. The algorithm through additional constraints named “efficiency cuts”, selects only efficient solutions providing better objective function values. The applicability of the proposed algorithm is demonstrated through illustrative examples.

Original languageEnglish
Pages (from-to)545–571
Number of pages27
JournalAnnals of Operations Research
Issue number1
Early online date2 Aug 2016
Publication statusPublished - 1 Jun 2017

Bibliographical note

© The Author(s) 2016. This article is published with open access at Springerlink.com


  • branch and bound
  • DEA
  • integer programming
  • mixed integer linear programming (MILP)
  • supply chain management


Dive into the research topics of 'A branch and efficiency algorithm for the optimal design of supply chain networks'. Together they form a unique fingerprint.

Cite this