Decomposing the efficient frontier of the DEA production possibility set into a smallest number of convex polyhedrons by mixed integer programming

DOI10.1016/j.ejor.2012.02.035zbMath1253.90171MaRDI QIDQ1926834

Hirofumi Fukuyama, Kazuyuki Sekitani

Publication date: 29 December 2012

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2012.02.035

zbMATH Keywords

efficient frontier; data envelopment analysis (DEA); mixed integer programming (MIP); maximal efficient face

Mathematics Subject Classification ID

90C11: Mixed integer programming

90B30: Production models

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

Related Items

Exploring the cultural and creative promotion performance in Taiwan: a network-based ranking approach, The impacts of innovation and trade openness on bank market power: the proposal of a minimum distance cost function approach and a causal structure analysis, Setting closer targets based on non-dominated convex combinations of Pareto-efficient units: a bi-level linear programming approach in data envelopment analysis, Input-output substitutability and strongly monotonic \(p\)-norm least distance DEA measures, Monotonicity of minimum distance inefficiency measures for data envelopment analysis, Performance benchmarking of achievements in the Olympics: an application of data envelopment analysis with restricted multipliers, Determining closest targets on the extended facet production possibility set in data envelopment analysis: modeling and computational aspects

Cites Work

• Unnamed Item
• Unnamed Item
• Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis
• Measuring the efficiency of decision making units
• Choosing weights from alternative optimal solutions of dual multiplier models in DEA
• Valid inequalities for mixed integer linear programs
• A multi-stage methodology for the solution of orientated DEA models
• Measurements of simultaneous scale and mix changes in inputs and outputs using DEA facets and RTS
• Estimating output gains by means of Luenberger efficiency measures
• The relevance of DEA benchmarking information and the least-distance measure
• A pareto race
• Indicators of Ill-Conditioned Data Sets and Model Misspecification in Data Envelopment Analysis: An Extended Facet Approach
• On measuring the inefficiency with the inner-product norm in data envelopment analysis