Linear-time algorithm for the fuzzy weighted average method

Journal of the Chinese Institute of Industrial Engineers

Volumn 19, Issue 3, 2002, Pages 7-12

  Liou, Yeong Cheng ^a   Guu, Sy Ming ^b  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Directional derivative; Fuzzy weighted average; Linear fractional programming

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION MAKING; DECISION THEORY; FUZZY SETS; LINEAR PROGRAMMING; PROBLEM SOLVING; RISK ASSESSMENT;

DIRECTIONAL DERIVATIVE; EXPONENTIAL COMPLEXITY; FUZZY WEIGHTED AVERAGE (FWA); LINEAR FRACTIONAL PROGRAMMING;

ALGORITHMS;

EID: 24644521468     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660209509198     Document Type: Article

References (15)

1. Avriel, M., Diewert, W., Schaible, S., and Zang, I., 1988. Generalized Concavity New York:Plenum Press.
2. Bazaraa, M. S., Sherali, H. D., and Shetty, C. M., 1993. Nonlinear Programming:Theory and Algorithms, 2/e New York:John Wiley & Sons, Inc.
3. Bhatt, S. K., 1989. Equivalence of various linearization algorithms for linear fractional programming. ZOR-Methods and Models of Operations Research, 33:39–43.
4. Bradley, S. P., and Sherwood, F. C., 1974. Fractional programming with homogeneous functions. Operations Research, 22 (2):350–357.
5. Charnes, A., and Cooper, W. W., 1962. Programming with linear fractional functions. Naval Research Logistics Quarterly, 9:181–186.
6. Dong, W. M., and Wang, F. S., 1987. Fuzzy weighted averages and implementation of extension principle. Fuzzy Sets and Systems, 21:183–199.
7. Gilmore, P. G., and Gomory, R. E., 1963. A linear programming approach to the cutting stock problem. Operations Research, 11:863–888.
8. Guh, Y. Y., Hon, C. C., Wang, K. M., and Lee, E. S., 1996. Fuzzy weighted average:a max-min paired elimination method. Computers and Mathematics with Applications, 32 (8):115–123.
9. Hansen, P., Poggi de Aragáo, M. V., and Ribeiro, C. C., 1991. Hyperbolic 0-1 programming and optimization in information retrieval. Mathematical Programming, 52:255–263.
10. Lee, D. H., and Park, D., 1997. An efficient algorithm for fuzzy weighted average. Fuzzy Sets and Systems, 87:39–45.
11. Liou, T. S., and Wang, M. J., 1992. Fuzzy weighted average:an improved algorithm. Fuzzy Sets and Systems, 49:307–315.
12. Nemirovsky, A. S., and Yudin, D. B., 1983. Problem Complexity and Method Efficiency in Optimization New York:John Wiley and Sons, Inc.
13. Pratt, V., Blum, M., Floyd, R. W., Rivest, R. L., and Tarjan, R. E., 1973. Time bounds for selection. Journal of Computer and System Sciences, 7:448–461.
14. Robillard, P., 1971. (0,1) hyperbolic pro-gramming problems. Naval Research Logistics Quarterly, 18:47–57.
15. Zangwill, W. I., 1967. The convex simplex method. Management Science, 14 (3):221–238.