On the dimension of max-min convex sets

We introduce a notion of dimension of max-min convex sets, following the approach of tropical convexity. We introduce a max-min analogue of the tropical rank of a matrix and show that it is equal to the dimension of the associated polytope. We describe the relation between this rank and the notion of strong regularity in max-min algebra, which is traditionally defined in terms of unique solvability of linear systems and trapezoidal property.Comment: 19 pages, v2: many corrections in the proof

Fuzzy set applications in engineering optimization: Multilevel fuzzy optimization

A formulation for multilevel optimization with fuzzy objective functions is presented. With few exceptions, formulations for fuzzy optimization have dealt with a one-level problem in which the objective is the membership function of a fuzzy set formed by the fuzzy intersection of other sets. In the problem examined here, the goal set G is defined in a more general way, using an aggregation operator H that allows arbitrary combinations of set operations (union, intersection, addition) on the individual sets Gi. This is a straightforward extension of the standard form, but one that makes possible the modeling of interesting evaluation strategies. A second, more important departure from the standard form will be the construction of a multilevel problem analogous to the design decomposition problem in optimization. This arrangement facilitates the simulation of a system design process in which different components of the system are designed by different teams, and different levels of design detail become relevant at different time stages in the process: global design features early, local features later in the process