MINIMIZATION OF SUPERMODULAR FUNCTIONS

Authors

  • Nelson Aragonés Salazar

DOI:

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

Keywords:

Combinatorial optimization, supermodular function

Abstract

In this paper we consider three principles of discard to nd the minimum of a supermodular function which is dened on the family of subsets of a given nite set.

References

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

Published

2015-12-28

How to Cite

Aragonés Salazar, N. (2015). MINIMIZATION OF SUPERMODULAR FUNCTIONS. Selecciones Matemáticas, 2(02), 115-118. https://doi.org/10.17268/sel.mat.2015.02.05