Minimización de Funciones Supermodulares en un retículo finito relativamente complementado

• Salazar, Nelson Aragonés ^[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. 4, Nº. 2, 2017 (Ejemplar dedicado a: August - December), págs. 175-176
• Idioma: español
• DOI: 10.17268/sel.mat.2017.02.04
• Títulos paralelos:
  • Minimization of a supermodular functions over a relatively complemented finite lattice
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este trabajo se presentan dos principios de descarte para solucionar el problema de la minimización de una función supermodular definida en un retículo finito relativamente complementado. Este resultado generaliza elpresentado en [1] para el caso de una función supermodular definida en la clase de subconjuntos de un conjunto finito dado.

  • English

    This work presents two discarding principles to solve the problem of the minimization of a supermodular function over a relatively complemented finite lattice. This result generalizes the one presented in [1] for the case of a supermodular function defined in the class of subsets of a given finite set.

• Referencias bibliográficas
  • N. Aragonés S. Minimización de funciones supermodulares, Selecciones Matemáticas, Vol. 02(02): 49-52 (2015).
  • G. Gratzer Lattice Theory, Dover Publications, Inc, Mineola, New York. (2009).
  • V. R. Jachatúrov, Métodos matemáticos de programación regional, Nauka, Moscú. (1989).
  • V. R. Jachatúrov, Métodos Combinatorios y Algoritmos para la solución de problemas de optimización discreta de gran escala, Nauka, Moscú....