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...
| Main Author: | |
|---|---|
| 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 |
| _version_ | 1819078156559056896 |
|---|---|
| author | Nelson Aragonés Salazar |
| author_facet | Nelson Aragonés Salazar |
| author_sort | Nelson Aragonés Salazar |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-21T19:08:37Z |
| format | Article |
| id | doaj.art-8edcba4f47924ca09ba9c5ce6c14c18a |
| institution | Directory Open Access Journal |
| issn | 2411-1783 2411-1783 |
| language | Spanish |
| last_indexed | 2024-12-21T19:08:37Z |
| publishDate | 2018-12-01 |
| publisher | Universidad Nacional de Trujillo |
| record_format | Article |
| series | Selecciones Matemáticas |
| spelling | doaj.art-8edcba4f47924ca09ba9c5ce6c14c18a2022-12-21T18:53:16ZspaUniversidad Nacional de TrujilloSelecciones Matemáticas2411-17832411-17832018-12-0150220421110.17268/sel.mat.2018.02.07Minimización y Maximización de Funciones CasisupermodularesNelson Aragonés Salazar0Facultad de Ciencias Físicas y Matemáticas, Universidad Nacional de TrujilloThis 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.http://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197Combinatorial optimizationquasi-supermodular functionsupermodular functionfinite latticeboolean lattice |
| spellingShingle | Nelson Aragonés Salazar Minimización y Maximización de Funciones Casisupermodulares Selecciones Matemáticas Combinatorial optimization quasi-supermodular function supermodular function finite lattice boolean lattice |
| title | Minimización y Maximización de Funciones Casisupermodulares |
| title_full | Minimización y Maximización de Funciones Casisupermodulares |
| title_fullStr | Minimización y Maximización de Funciones Casisupermodulares |
| title_full_unstemmed | Minimización y Maximización de Funciones Casisupermodulares |
| title_short | Minimización y Maximización de Funciones Casisupermodulares |
| title_sort | minimizacion y maximizacion de funciones casisupermodulares |
| topic | Combinatorial optimization quasi-supermodular function supermodular function finite lattice boolean lattice |
| url | http://revistas.unitru.edu.pe/index.php/SSMM/article/view/2197 |
| work_keys_str_mv | AT nelsonaragonessalazar minimizacionymaximizaciondefuncionescasisupermodulares |