Article ID Journal Published Year Pages File Type
390922 Fuzzy Sets and Systems 2008 6 Pages PDF
Abstract

We consider a system A∘x⩾b, where is a non-negative matrix and is a non-negative vector over the n-dimensional variable l⩽x⩽u, where are lower and upper bounds, respectively, and ∘ is either a max–min or a max-product composition. It is shown that the set of minimal solutions of such systems can be computed in incremental quasi-polynomial time.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence