Minimización y Maximización de Funciones Casisupermodulares

• Aragonés Salazar, Nelson Omar ^[1]
  1. [1] Universidad Nacional de Trujillo

     Universidad Nacional de Trujillo

     Provincia de Trujillo, Perú

     
• Localización: Selecciones Matemáticas, ISSN-e 2411-1783, Vol. 5, Nº. 2 (Agosto - Diciembre), 2018, págs. 204-211
• Idioma: español
• DOI: 10.17268/sel.mat.2018.02.07
• Títulos paralelos:
  • Minization and Maximization of Quasi-Supermodular Functions
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo se presentan algunas propiedades de la función casisupermodular y se demuestran principios de descarte para solucionar el problema de la minimización y maximización de este tipo de función definida en la familia de subconjuntos de un conjunto finito dado (retículo booleano finito); estos principios se generalizan, para el caso de la minimización, hasta un retículo finito relativamente complementado. Este trabajo extiende algunos resultados obtenidos por V.R. Jachatúrov y R.V. Jachatúrov para el caso de funciones supermodulares.

  • English

    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.

• Referencias bibliográficas
  • Aragonés Salazar, N. O. Minimización de Funciones Supermodulares, Selecciones Matemáticas. Vol 02(02): 49-52 (2015).
  • Aragonés Salazar, N.O. Minimización de Funciones Supermodulares en un retículo finito relativamente complementado, Selecciones Matemáticas....
  • Grätzer, G. LATTICE THEORY. First concepts and distributive lattices, Dover Publications, INC. Mineola, New York. (1970).
  • Jachatúrov, R.V. Algoritmos de maximización de funciones supermodulares y su aplicación en la optimización del agrupamiento de zonas de una...
  • Khachaturov, V. R., Lorer, V.E. Investigación y minimización de funciones supermodulares en retículos atómicos. Communications on applied...
  • Jachatúrov, V. R. Métodos matemáticos de programación regional, Nauka, Moscú, Rusia. (1989).
  • Khachaturov, V. R., Montlevich, V.M. Minimización de funciones supermodulares en retículos distributivos // Communications on applied mathematics....
  • Jachatúrov, V. R. Métodos Combinatorios y Algoritmos para la solución de problemas de optimización discreta de gran escala, Nauka, Moscú,...
  • Khachaturov, V.R., Khachaturov, R.V. Supermodular programming on Lattices. Comput. Sci. J. Moldova. 2003. V. 11. No 1(31). P. 4372.
  • Mei, J., Zhao, K., Lu, B. Unconstrained Quasi-Submodular Function Optimization, Proceeding AAAI’15 Proceedings of the Twenty-Ninth AAAI Conference...
  • Roman, S. Lattices and Ordered Sets. Springer-Verlag, New York, 2008.