MINIMIZACIÓN DE FUNCIONES SUPERMODULARES

Nelson Aragonés Salazar

Resumen


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.

Palabras clave


Optimización combinatoria; función supermodular

Texto completo:

PDF HTML

Referencias


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).




DOI: http://dx.doi.org/10.17268/sel.mat.2015.02.05

Enlaces refback

  • No hay ningún enlace refback.


Short Title: Sel. mat.

---------------------------------------------------------------------------------------------------------

 ISSN:  2411-1783  Versión Electrónica.                      

---------------------------------------------------------------------------------------------------------------

Derechos reservados © 2014 Departamento de Matemáticas.

Para la distribución y cosecha de los Metadatos de nuestros artículos, usar el Protocolo de Interoperabilidad OAI-PMH:    http://revistas.unitru.edu.pe/index.php/SSMM/oai 

                 

                             E-mail: selecmat@unitru.edu.pe

Selecciones Matemáticas es una revista de la Universidad Nacional de Trujillo publica sus contenidos bajo licencia Creative Commons Attribution-NoComercial-ShareAlike 4.0.