RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1987 Issue 5, Pages 135–148 (Mi at4444)

This article is cited in 2 papers

Simulation of Behavior and Intelligence

Sybmodular functions of sets and monotone systems in aggregation problems

I. B. Muchnik, L. V. Shvartser

Moscow

Abstract: Two types of functions of sets, submodular functions, and functions determining the extreme properties of monotone systems are found to be related. This relationship can be used in applied problems of combinatorial optimization, in particular, determining the structure of empirical information.

UDC: 62-506.1


Received: 02.06.1986



© Steklov Math. Inst. of RAS, 2024