Funciones submodulares y optimización, 58

Título original:

Submodular Functions and Optimization, 58

Contenido del libro:

Se ha reconocido ampliamente que las funciones submodulares desempeñan un papel esencial en los problemas de optimización combinatoria que se pueden resolver eficientemente.

Desde la publicación de la 1ª edición de este libro hace quince años, las funciones submodulares han ido mostrando una importancia cada vez mayor en optimización, combinatoria, matemática discreta, informática algorítmica y economía algorítmica, y se han realizado notables desarrollos de teoría y algoritmos en funciones submodulares. La 2ª edición del libro complementa la 1ª edición con numerosas observaciones y con dos nuevos capítulos: «Minimización de funciones submodulares» y “Análisis convexo discreto”.

La presente 2ª edición sigue siendo un libro único sobre funciones submodulares, esencial para estudiantes e investigadores interesados en la optimización combinatoria, las matemáticas discretas y los algoritmos discretos en los campos de las matemáticas, la investigación operativa, la informática y la economía.