Minimización de Funciones Supermodulares en un retículo finito relativamente complementado
DOI:
https://doi.org/10.17268/sel.mat.2017.02.04Palabras clave:
Optimización combinatoria, retículo finito relativamente complementado, función supermodularResumen
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 el
presentado en [1] para el caso de una función supermodular definida en la clase de subconjuntos de un conjunto finito dado.
Citas
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ú. (2000).
Publicado
Cómo citar
Número
Sección
Licencia
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative CommonsAtribución 4.0 Internacional (CC BY 4.0) , que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado(Consultar: efecto del acceso abierto).
