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

Autores

  • Nelson Aragonés Salazar Universidad Nacional de Trujillo

DOI:

https://doi.org/10.17268/sel.mat.2017.02.04

Palavras-chave:

Optimización combinatoria, retículo finito relativamente complementado, función supermodular

Resumo

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.

Referências

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

Downloads

Publicado

2017-12-15

Como Citar

Salazar, N. A. (2017). Minimización de Funciones Supermodulares en un retículo finito relativamente complementado. Selecciones Matemáticas, 4(02), 175-176. https://doi.org/10.17268/sel.mat.2017.02.04

Edição

v. 4 n. 02 (2017): August - December

Seção

Articles

Licença

Os autores que publicam nesta revista aceitam as seguintes condições:

Os autores mantêm os direitos autorais e atribuem à revista o direito da primeira publicação, com o trabalho registrado com a licença de atribuição Creative Commons Atribución 4.0 Internacional (CC BY 4.0), que permite que terceiros usem o material publicado sempre que mencionarem a autoria do trabalho e os direitos autorais. Primeira publicação nesta revista.
Os autores podem fazer outros acordos contratuais independentes e adicionais para a distribuição não exclusiva da versão do artigo publicada nesta revista (por exemplo, incluí-la em um repositório institucional ou publicá-la em um livro), desde que afirme claramente que o trabalho Foi publicado nesta revista.
É permitido e recomendado aos autores que publiquem seus trabalhos na Internet (por exemplo, em páginas institucionais ou pessoais) antes e durante o processo de revisão e publicação, pois isso pode levar a trocas produtivas e a uma disseminação maior e mais rápida do trabalho. publicado (Consultar: efeito do acesso aberto).