Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
390922 | Fuzzy Sets and Systems | 2008 | 6 Pages |
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