Institute of Control Problems, Moscow. Institute of Nonproductive Sphere, Moscow. Translated from Avtomatika and Telemekhanika, No. 11, pp. 124-135, November 1990.
Original Article submitted April 25, 1989.
UDC 517.977.5

I. B. Muchnik and L. V. Shvartser

Maximization of Generalized Characteristics of Functions of Monotone Systems (pdf)

We consider monotone systems in which the value of the extremely criterion is determined by the worst element in some part of a given subset. Examples of practical data aggregation problems leading to such systems are given. It is shown that so-called convex geometrics (antimatroids) constitute the accessible family of subsets that are responsible for the effectiveness of the extremization algorithms of such criteria.