Set covering-based surrogate approach for solving sup-T equation constrained optimization problems

Fuzzy Optimization and Decision Making

Volumn 10, Issue 2, 2011, Pages 125-152

  Hu, Cheng Feng ^a   Fang, Shu Cherng ^b  

^a I SHOU UNIVERSITY   (Taiwan)

^b North Carolina State University   (United States)

Author keywords

Fuzzy optimization; Fuzzy relational equations; Set covering problems; Triangular norms

Indexed keywords

COMPUTATIONAL RESULTS; CONSTRAINED OPTIMIZATION PROBLEMS; FUZZY OPTIMIZATION; FUZZY RELATIONAL EQUATIONS; OBJECTIVE FUNCTIONS; SET COVERING PROBLEMS; SURROGATE APPROACH; TRIANGULAR NORMS;

COMPUTATIONAL EFFICIENCY; INTEGER PROGRAMMING;

CONSTRAINED OPTIMIZATION;

EID: 79957929097     PISSN: 15684539     EISSN: 15732908     Source Type: Journal    
DOI: 10.1007/s10700-011-9099-0     Document Type: Article

References (45)

1. A. Abbasi Molai E. Khorram 2007 A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian Applied Mathematics and Computation 190 1161V1167
2. A. Abbasi Molai E. Khorram 2008 An algorithm for solving fuzzy relation equations with max-T composition operator Information Sciences 178 5 1293 1308 2379396 1136.03330 10.1016/j.ins.2007.10.010 (Pubitemid 350266641)
3. E. Balas M. C. Carrera 1996 A dynamic subgradient-based branch and bound procedure for set covering Operations Research 44 875 890 1825438 0879.90155 10.1287/opre.44.6.875 (Pubitemid 126669562)
4. E. Balas A. Ho 1980 Set covering algorithms using cutting planes, heuristics and subgradient optimization: A computational study Mathematical Programming 12 37 60 571854 0435.90074
5. J. E. Beasley 1987 An algorithm for the set covering problem European Journal of Operational Research 31 85 93 894600 0679.90039 10.1016/0377-2217(87) 90141-X (Pubitemid 17640700)
6. J. E. Beasley 1990 A Lagrangian heuristic for the set covering problem Naval Research Logistics 37 151 164 1035171 0684.90063 10.1002/1520-6750(199002) 37:1<151::AID-NAV3220370110>3.0.CO;2-2 (Pubitemid 20659990)
7. J. E. Beasley P. C. Chu 1996 A genetic algorithm for the set covering problem European Journal of Operational Research 94 392 404 0953.90565 10.1016/0377-2217(95)00159-X (Pubitemid 126385646)
8. Blyth T. S.; Janowitz M. F. (1972) Residuation Theory. Pergamon Press, Oxford
9. A. Caprara P. Toth M. Fischetti 2000 Algorithms for the set covering problem Annals of Operations Research 98 353 371 1839889 0974.90006 10.1023/A:1019225027893 (Pubitemid 33282741)
10. Di Nola A.; Sessa S.; Pedrycz W.; Sanchez E. (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer, Dordrecht, Netherlands
11. K. M. Elbassioni 2008 A note on systems with max-min and max-product constraints Fuzzy Sets and Systems 159 2272 2277 2438224 1178.90357 10.1016/j.fss.2008.02.020
12. S.-C. Fang G. Li 1999 Solving fuzzy relation equations with a linear objective function Fuzzy Sets and Systems 103 1 107 113 1674026 0933.90069 10.1016/S0165-0114(97)00184-X (Pubitemid 129501750)
13. M. L. Fisher P. Kedia 1990 Optimal solutions of set covering/partitioning problems using dual heuristics Management Science 36 674 688 1059219 0706.90048 10.1287/mnsc.36.6.674
14. A. Ghodousian E. Khorram 2006 An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition Applied Mathematics and Computation 178 2 502 509 2248510 1105.65067 (Pubitemid 44093008)
15. Golumbic M. C.; Hartman I. B.-A. (2005) Graph theory, combinatorics and algorithms: Interdisciplinary applications. Springer, New York
16. S. M. Guu Y. K. Wu 2002 Minimizing a linear objective function with fuzzy relation equation constraints Fuzzy Optimization and Decision Making 1 4 347 360 1942675 1055.90094 10.1023/A:1020955112523
17. M. Held P. Wolfe H. P. Crowder 1974 Validation of subgradient optimization Mathematical Programming 6 62 88 341863 0284.90057 10.1007/BF01580223
18. L. Khachiyan E. Boros K. Elbassioni V. Gurvich 2006 An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation Discrete Applied Mathematics 154 2350 2372 2264239 1110.68104 10.1016/j.dam.2006.04.012 (Pubitemid 44287113)
19. E. Khorram A. Ghodousian 2006 Linear objective function optimization with fuzzy relation equation constraints regarding max-av composition Applied Mathematics and Computation 173 2 872 886 2207983 1091.65057 10.1016/j.amc.2005.04.021 (Pubitemid 43243544)
20. Klement E. P.; Mesiar R.; Pap E. (2000) Triangular norms. Kluwer, Dordrecht
21. Li, P.; Fang, S.-C. & Zhang, X. (2008). Nonlinear optimization subject to a system of fuzzy relational equations with max-min composition. In Proceedings of the seventh international symposium of operations research and its applications, Lijiang, China, pp. 1-9.
22. P. Li S.-C. Fang 2008 On the resolution and optimization of a system of fuzzy relational equations with sup- {\mathcal{T} } composition Fuzzy Optimization and Decision Making 7 2 169 214 2403173 1169.90493 10.1007/s10700-008-9029-y
23. P. Li S.-C. Fang 2009 A survey on fuzzy relational equations, Part I: classification and solvability Fuzzy Optimization and Decision Making 8 179 229 2511474 1180.03051 10.1007/s10700-009-9059-0
24. P. Li S.-C. Fang 2009 Latticized linear optimization on the unit interval IEEE Transactions on Fuzzy Systems 17 1353 1365 10.1109/TFUZZ.2009.2031561
25. J. Loetamonphong S.-C. Fang R. Young 2002 Multi-objective optimization problems with fuzzy relation equation constraints Fuzzy Sets and Systems 127 2 141 164 1894674 0994.90130 10.1016/S0165-0114(01)00052-5 (Pubitemid 34247807)
26. J. Loetamonphong S.-C. Fang 2001 Optimization of fuzzy relation equations with max-product composition Fuzzy Sets and Systems 118 3 509 517 1809397 1044.90533 10.1016/S0165-0114(98)00417-5 (Pubitemid 32070577)
27. F. B. Lopes L. A. Lorena 1994 Surrogate heuristic for set covering problems European Journal of Operational Research 79 138 150 0813.90096 10.1016/0377-2217(94)90401-4
28. Lorena, L. A. N. & Plateau, G. (1988) A monotone decreasing algorithm for the 0-1 multiknapsack dual problem, Rapport de recherche L.I.P.N. 89-1, Université Paris-Nord, France.
29. J. Lu S.-C. Fang 2001 Solving nonlinear optimization problems with fuzzy relation equation constraints Fuzzy Sets and Systems 119 1 1 20 1810556 10.1016/S0165-0114(98)00471-0 (Pubitemid 32091785)
30. A. Markovskii 2005 On the relation between equations with max-product composition and the covering problem Fuzzy Sets and Systems 153 2 261 273 2150284 1073.03538 10.1016/j.fss.2005.02.010 (Pubitemid 40644717)
31. Nemhauser K.; Wolsey L. A. (1988) Integer and combinatorial optimization. Wiley, New York
32. Parker R. G. (1988) Discrete optimization. Academic Press, New York
33. W. Pedrycz 1985 On generalized fuzzy relational equations and their applications Journal of Mathematical Analysis and Applications 107 520 536 787731 0581.04003 10.1016/0022-247X(85)90329-4 (Pubitemid 16491538)
34. Peeva K.; Kyosev Y. (2004) Fuzzy relational calculus: Theory, applications, and software. World Scientific, New Jersey
35. E. Sanchez 1976 Resolution of composite fuzzy relation equations Information and Control 30 1 38 48 437410 0326.02048 10.1016/S0019-9958(76) 90446-0
36. Sanchez E. (1977) Solutions in composite fuzzy relation equations: Application to medical diagnosis in Brouwerian logic. In: Gupta M. M.; Saridis G. N.; Gaines B. R. (eds) Fuzzy automata and decision processes. North-Holland, Amsterdam, pp 221-234
37. B. S. Shieh 2010 A note on a paper by Molai and Khorram Applied Mathematics and Computation 216 3419 3422 2653162 1194.65081 10.1016/j.amc.2010.04.051
38. H. F. Wang 1995 A multi-objective mathematical programming problem with fuzzy relation constraints Journal of Multi-Criteria Decision Analysis 4 1 23 35 0843.90131 10.1002/mcda.4020040103
39. P. Z. Wang D. Z. Zhang E. Sanchez E. S. Lee 1991 Latticized linear programming and fuzzy relation inequalities Journal of Mathematical Analysis and Applications 159 1 72 87 1119422 0746.90081 10.1016/0022-247X(91)90222-L
40. Y. K. Wu S. M. Guu J. Y. C. Liu 2002 An accelerated approach for solving fuzzy relation equations with a linear objective function IEEE Transactions on Fuzzy Systems 10 4 552 558 10.1109/TFUZZ.2002.800657 (Pubitemid 34950059)
41. Y. K. Wu S. M. Guu 2004 A note on fuzzy relation programming problems with max-strict-t-norm composition Fuzzy Optimization and Decision Making 3 3 271 278 2102801 1091.90087 10.1023/B:FODM.0000036862.45420.ea
42. Y. K. Wu S. M. Guu 2005 Minimizing a linear function under a fuzzy max- min relational equation constraint Fuzzy Sets and Systems 150 1 147 162 2114318 1074.90057 10.1016/j.fss.2004.09.010 (Pubitemid 40034592)
43. Yang, J. H. & Cao, B. Y. (2007). Posynomial fuzzy relation geometric programming. In: Melin, P.; Castillo, O.; Aguilar, L. T.; Kacprzyk, J.; Pedrycz, W. (eds.), Proceedings of the 12th international fuzzy systems association world congress, Cancun, Mexico, pp. 563-572.
44. Yang, J. H. & Cao, B. Y. (2005). Geometric programming with fuzzy relation equation constraints. in proceedings of the ieee international conference on fuzzy systems, Reno, NV, pp. 557-560.
45. K. Zimmermann 2007 A note on a paper by E. Khorram and A. Ghodousian Applied Mathematics and Computation 188 244 245 2327111 1118.65066 10.1016/j.amc.2006.07.167 (Pubitemid 46691322)