MINIMIZACIÓN DE FUNCIONES SUPERMODULARES
DOI:
https://doi.org/10.17268/sel.mat.2015.02.05Palabras clave:
Optimización combinatoria, función supermodularResumen
Se presentan tres principios de descarte para solucionar el problema de la minimizacion de una funcion supermodular denida en la familia de subconjuntos de un conjunto nito dado.Citas
V. R. Jachatúrov, Métodos matemáticos de programación regional, Nauka, Moscú, Rusia. (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ú, Rusia. (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).