Minimización y Maximización de Funciones Casisupermodulares
DOI:
https://doi.org/10.17268/sel.mat.2018.02.07Palavras-chave:
Optimización combinatoria, función casisupermodular, función supermodular, retículo finito, retículo booleanoResumo
En este artículo se presentan algunas propiedades de la función casisupermodular y se demuestran principios de descarte para solucionar el problema de la minimización y maximización de este tipo de función definida en la familia de subconjuntos de un conjunto finito dado (retículo booleano finito); estos principios se generalizan, para el caso de la minimización, hasta un retículo finito relativamente complementado. Este trabajo extiende algunos resultados obtenidos por V.R. Jachatúrov y R.V. Jachatúrov para el caso de funciones supermodulares.
Referências
Aragonés Salazar, N. O. Minimización de Funciones Supermodulares, Selecciones Matemáticas. Vol 02(02): 49-52 (2015).
Aragonés Salazar, N.O. Minimización de Funciones Supermodulares en un retículo finito relativamente complementado, Selecciones Matemáticas. Vol 04(02): 175-176 (2017).
Grätzer, G. LATTICE THEORY. First concepts and distributive lattices, Dover Publications, INC. Mineola, New York. (1970).
Jachatúrov, R.V. Algoritmos de maximización de funciones supermodulares y su aplicación en la optimización del agrupamiento de zonas de una región, Revista de matemática computacional y física matemática. T.39, Nž1, 33-44 (1999).
Khachaturov, V. R., Lorer, V.E. Investigación y minimización de funciones supermodulares en retículos atómicos. Communications on applied mathematics. Dorodnicyn Computing Centre of RAS, 1987. 41 p.
Jachatúrov, V. R. Métodos matemáticos de programación regional, Nauka, Moscú, Rusia. (1989).
Khachaturov, V. R., Montlevich, V.M. Minimización de funciones supermodulares en retículos distributivos // Communications on applied mathematics. Dorodnicyn Computing Centre of RAS, 1999. 49 p.
Jachatúrov, V. R. Métodos Combinatorios y Algoritmos para la solución de problemas de optimización discreta de gran escala, Nauka, Moscú, Rusia. (2000).
Khachaturov, V.R., Khachaturov, R.V. Supermodular programming on Lattices. Comput. Sci. J. Moldova. 2003. V. 11. No 1(31). P. 4372.
Mei, J., Zhao, K., Lu, B. Unconstrained Quasi-Submodular Function Optimization, Proceeding AAAI’15 Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. (2015) 1191-1197.
Roman, S. Lattices and Ordered Sets. Springer-Verlag, New York, 2008.
Publicado
Como Citar
Edição
Seção
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).
