Geodesic
On the resolution of bipolar max-min equations
Kybernetika, Tome 52 (2016) no. 4, pp. 514-530

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

This paper investigates bipolar max-min equations which can be viewed as a generalization of fuzzy relational equations with max-min composition. The relation between the consistency of bipolar max-min equations and the classical boolean satisfiability problem is revealed. Consequently, it is shown that the problem of determining whether a system of bipolar max-min equations is consistent or not is NP-complete. Moreover, a consistent system of bipolar max-min equations, as well as its solution set, can be fully characterized by a system of integer linear inequalities.
DOI : 10.14736/kyb-2016-4-0514
Classification : 49M37, 90C70
Keywords: bipolar max-min equations; fuzzy relational equations; satisfiability; linear inequalities 
@article{10_14736_kyb_2016_4_0514,
     author = {Li, Pingke and Jin, Qingwei},
     title = {On the resolution of bipolar max-min equations},
     journal = {Kybernetika},
     pages = {514--530},
     publisher = {mathdoc},
     volume = {52},
     number = {4},
     year = {2016},
     doi = {10.14736/kyb-2016-4-0514},
     mrnumber = {3565767},
     zbl = {06644308},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-4-0514/}
}
TY  - JOUR
AU  - Li, Pingke
AU  - Jin, Qingwei
TI  - On the resolution of bipolar max-min equations
JO  - Kybernetika
PY  - 2016
SP  - 514
EP  - 530
VL  - 52
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-4-0514/
DO  - 10.14736/kyb-2016-4-0514
LA  - en
ID  - 10_14736_kyb_2016_4_0514
ER  - 
%0 Journal Article
%A Li, Pingke
%A Jin, Qingwei
%T On the resolution of bipolar max-min equations
%J Kybernetika
%D 2016
%P 514-530
%V 52
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-4-0514/
%R 10.14736/kyb-2016-4-0514
%G en
%F 10_14736_kyb_2016_4_0514
Li, Pingke; Jin, Qingwei. On the resolution of bipolar max-min equations. Kybernetika, Tome 52 (2016) no. 4, pp. 514-530. doi: 10.14736/kyb-2016-4-0514

Cité par Sources :