A method of transferring cones of intersection form to cones of sum form and its applications in data envelopment analysis models

International Journal of Systems Science

Volumn 31, Issue 5, 2000, Pages 629-638

  Yan, Hong ^a   Wei, Quanling ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER SIMULATION; DECISION MAKING; LINEAR SYSTEMS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; RECURSIVE FUNCTIONS;

DATA ENVELOPMENT ANALYSIS (DEA) MODELS;

SYSTEMS SCIENCE;

EID: 0034191577     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/002077200290939     Document Type: Article

References (18)

1. Alexander, S., 1986, Theory of Linear and Integer Programming (New York: Wiley-Interscience).
2. Avis, D and Fukuda, K., 1992, A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discrete Computational Geometry, 8, 295-313.
3. Balinski, M. L., 1975, An algorithm for enumerating all vertices of a convex polyhedron, Computing, 15, 181-193.
4. Charnes, a., Cooper, W. W., Huang, Z. M., and Sun, D. B., 1990, Polyhedral cone ratio DEA models with an illustrative application to large commercial banks. Journal of Econometrics, 46, 73-91.
5. Charnes, a., Cooper, W. W., Huang, Z. M., and Sun, D. B., 1991, Relations between half-space and ® nitely generated cones in polyhedral cone-ratio DEA models. International Journal of Systems Science, 22, 2057-2077.
6. Charnes, a., Cooper, W. W., Wei, Q. L., and Huang, Z. M., 1989, Cone ratio data envelopment analysis and multi-objective programming. International Journal of Systems Science, 20, 1099-1118.
7. Cooper, W. W., Wei, Q. L., and Yu, G., 1997, Using displaced cone representation in DEA model for nondominated solutions in multiobjective programming. System Science and Mathematical Sciences, 10, 41-49.
8. Dula, J. H., and Helgason, R. V., 1996 A new procedure for identifying the frame of the convex hull of a finite collection of points in mutlidimensional space. European Journal of Operational Research, 92, 352-367.
9. Greenberg, H., 1975, An algorithm for determining redundant inequalities and all solutions on polyhedra. Numerical Mathematics, 24, 19-26.
10. IZ, P. H., 1992, Two multiple criteria group decision support systems based on mathematical programming and ranking methods. European Journal of Operational Research, 61, 245-253.
11. Seidel, R., 1986, Constructing higher-dimensional convex hulls at logarithmic cost per face. Proceeding of the 1986 Symposium on the Theory of Computing, pp. 404-413.
12. Thompson, R. G., Singleton, F. D., Thrall, R. M., and Smith, B. A., 1986, Comparative site evaluations for locating a high-energy physics lab in Texas. Interfaces, 16, 35-49.
13. Thompson, R. G., and Thrall, R. M., 1993, Polyhedral assurance region with linked constraints. Journal of Computational Economics, 23(1).
14. Wei, Q. L., 1988, The DEA method of Evaluating Relative Efficiency, (Beijing: Renmin University Press).
15. Wei, Q. L., and Yan, H., 1997, A constraint constructive method for enumerating all extreme points on a polyhedron Hong Kong Polytechnic University Working Paper, 1997-1998.
16. Wei, Q. L., and Yan, H., 1998, An algebra based approach for linearly constrained concave minimization. Hong Kong Polytechnic University Working Paper, 1997-1998.
17. Wei, Q. L, Yan, H., Ma, J., and Fan, Z., 1997, A compromise weight for multi-criteria group decision making with individual preference. Hong Kong Polytechnic University Working Paper, 1997-98.
18. Yu, G., Wei, Q. L., and Brockett, P., 1996, A generalized data envelopment analysis model: a uni® cation and extension of existing methods for efficiency analysis of decision making units. Annals of Operations Research, 66, 47-89.