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

Downloads

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

Issue

Vol. 2 No. 02 (2015): August - December

Section

Articles

License

The authors who publish in this journal accept the following conditions:
1. The authors retain the copyright and assign to the journal the right of the first publication, with the work registered with the Creative Commons Attribution License,Atribución 4.0 Internacional (CC BY 4.0) which allows third parties to use what is published whenever they mention the authorship of the work And to the first publication in this magazine.
2. Authors may make other independent and additional contractual arrangements for non-exclusive distribution of the version of the article published in this journal (eg, include it in an institutional repository or publish it in a book) provided they clearly state that The paper was first published in this journal.
3. Authors are encouraged to publish their work on the Internet (for example, on institutional or personal pages) before and during the review and publication process, as it can lead to productive exchanges and to a greater and more rapid dissemination Of the published work.