.png){kind=icon}
返回
Latticized Linear Optimization on the Unit Interval
.png){kind=icon}
PRE
AI
DOI：10.1109/TFUZZ.2009.2031561.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper considers the latticized linear optimization (LLO) problem and its variants, which are a special class of optimization problems constrained by fuzzy relational equations or inequalities. We show that an optimal solution to such a problem can be obtained in polynomial time as long as the objective function is a max-separable function with continuous monotone components. We further show that the set of all optimal solutions is fully determined by one maximum optimal solution and a finite number of minimal optimal solutions. The maximum optimal solution can be constructed in polynomial time once the optimal objective value is known, while the detection of all minimal optimal solutions in an efficient manner remains as a challenging problem. The relation between LLO and max-separable optimization and related issues are also investigated.
Keyword:
Fuzzy optimization
fuzzy relational equations
max-separable optimization (MSO)
期刊
IF:
11.9
论文数:
5.0K
被引数:
2.9W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容