A new approach to determine efficient DMUs in DEA models using inverse optimization

محورهای موضوعی : Mathematical Optimization

GH.R Amin ¹

1 - Assistant Professor of OR, Dep. of Computer Science, Postgraduate Engineering Centre, Islamic Azad University, Tehran South Branch, Tehran, Iran

تاریخ دریافت : 1394/02/28 تاریخ پذیرش : 1394/02/28 تاریخ انتشار : 1386/01/12

کلید واژه: Data Envelopment Analysis (DEA), Decision Making Units (DMUs), Inverse optimization, Ellipsoid algorithm,

چکیده مقاله :

This paper proposes a new approach for determining efficient DMUs in DEA models using inverse optimi-zation and without solving any LPs. It is shown that how a two-phase algorithm can be applied to detect effi-cient DMUs. It is important to compare computational performance of solving the simultaneous linear equa-tions with that of the LP, when computational issues and complexity analysis are at focus.