A note on systems with max-min and max-product constraints

Fuzzy Sets and Systems

Volumn 159, Issue 17, 2008, Pages 2272-2277

  Elbassioni, Khaled M ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Enumeration algorithms; Finding all minimal solutions; Minimal hitting sets; Systems with fuzzy relation equation constraints

Indexed keywords

MAX MIN; PRODUCT CONSTRAINTS; RING OPERATOR;

COMPUTER NETWORKS;

EID: 45849153442     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2008.02.020     Document Type: Article

References (14)

1. Alon N., Moshkovitz D., and Safra S. Algorithmic construction of sets for k-restrictions. ACM Trans. Algorithms 2 2 (2006) 153-177
2. J. Bailey, T. Manoukian, K. Ramamohanarao, A fast algorithm for computing hypergraph transversals and its application in mining emerging patterns, in: ICDM '03: Proc. Third IEEE Internat. Conf. on Data Mining, Washington, DC, USA, IEEE Computer Society, Silver Spring, MD, 2003, p. 485.
3. Boros E., Elbassioni K., Gurvich V., Khachiyan L., and Makino K. Dual-bounded generating problems: all minimal integer solutions for a monotone system of linear inequalities. SIAM J. Comput. 31 5 (2002) 1624-1643
4. Chen L., and Wang P.P. Minimizing fuzzy relation equations (i): the general and specialized solving algorithms. Soft Comput. A Fusion Foundations Methodologies Appl. 6 6 (2004) 428-435
5. Fredman M., and Khachiyan L. On the complexity of dualization of monotone disjunctive normal forms. J. Algorithms 21 (1996) 618-628
6. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman, New York
7. Kavvadias D.J., and Stavropoulos E.C. An efficient algorithm for the transversal hypergraph generation. J. Graph Algorithms Appl. 9 2 (2005) 239-264
8. Khachiyan L., Boros E., Borys K., Elbassioni K., and Gurvich V. Generating all vertices of a polyhedron is hard. SODA '06: Proc. Seventeenth Annu. ACM-SIAM Symp. on Discrete Algorithm, New York, NY, USA (2006), ACM Press, New York 758-765
9. Khachiyan L., Boros E., Elbassioni K., and Gurvich V. An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation. Discrete Appl. Math. 154 16 (2006) 2350-2372
10. Loetamonphong J., and Fang S.-C. Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets and Systems 118 3 (2001) 509-517
11. Loetamonphong J., Fang S.-C., and Young R.E. Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 127 2 (2002) 141-164
12. Markovskii A.V. On the relation between equations with max-product composition and the covering problem. Fuzzy Sets and Systems 153 2 (2005) 261-273
13. Vazirani V.V. Approximation Algorithms (2001), Springer, New York, NY, USA
14. Wu Y.-K., and Guu S.-M. Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets and Systems 150 1 (2005) 147-162