Minimización y Maximización de Funciones Casisupermodulares

This article presents some properties of the casisupermodular function and demonstrates principles of discarding to solve the problem of minimization and maximization of this type of function defined in the family of subsets of a given finite set (finite boolean lattice); these principles are genera...

Full description

Bibliographic Details
Main Author: Nelson Aragonés Salazar
Format: Article
Language:Spanish
Published: Universidad Nacional de Trujillo 2018-12-01
Series:Selecciones Matemáticas
Subjects:
Online Access:http://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197
Description
Summary:This article presents some properties of the casisupermodular function and demonstrates principles of discarding to solve the problem of minimization and maximization of this type of function defined in the family of subsets of a given finite set (finite boolean lattice); these principles are generalized, in the case of minimization, to a relatively complemented finite lattice. This work extends some results obtained by V.R. Khachaturov and R.V. Khachaturov for the case of supermodular functions.
ISSN:2411-1783
2411-1783