El libro de Korte y Vygen es un tratado canónico y matemáticamente riguroso en optimización combinatoria. Una recomendación 'nonobvious' es este libro moderno que comienza con intuición geométrica, visual y programática antes de adentrarse en la teoría. Ofrece una perspectiva de arriba hacia abajo que evita la ruta canónica del libro de texto teórico, proporcionando un contraste refrescante.
Combinatorial Optimization: Theory and Algorithms
por Bernhard Korte, Jens Vygen, Bernhard Korte, Jens Vygen, Bernhard Korte, Jens Vygen, Bernhard Korte, Bernhard Korte, Jens Vygen, Bernhard Korte, Jens Vygen, Bernhard Korte, Jens Vygen, Bernhard Korte, Jens Vygen, Jens Vygen · 2000
Sinopsis
Este libro proporciona una introducción exhaustiva a la optimización combinatoria, cubriendo tanto la teoría como los algoritmos aplicados, con ejemplos y ejercicios que facilitan la comprensión de conceptos complejos.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
Extremal Combinatorics
Jiri Matousek
Korte y Vygen abordan algoritmos y teoría para problemas de optimización combinatoria. Este libro 'nonobvious' explora la cara combinatoria pura (teoría extremal, métodos probabilísticos) que subyace y motiva muchos de esos problemas. Se conecta lateralmente al profundizar en la 'combinatoria' (estructuras combinatorias) que es el alma de los problemas, no solo en los algoritmos para ellos.
El núcleo de la optimización combinatoria (como en Korte y Vygen) son problemas de conteo y optimización sobre estructuras discretas. Este libro profundiza en la frontera teórica entre la combinatoria enumerativa y la complejidad computacional, examinando funciones de partición y fenómenos como la ubicuidad de la intratabilidad. Comparte el estudio profundo de la estructura finita y sus límites inherentes, pero desde una perspectiva más algebraica y probabilística.
Siguiendo con el espíritu de libro de texto de Korte y Vygen, esta es una referencia central similar en francés, escrita por una autoridad europea quizás menos conocida en círculos anglófonos. Proporciona una cobertura extensa de NP-completitud y algoritmos de aproximación, manteniendo la misma categoría de 'libro de texto avanzado' pero desde una tradición y comunidad académica distinta.
Korte y Vygen trata la teoría algorítmica pura. Este libro alemán ofrece una conexión 'obscure', aplicando la optimización (estrategias óptimas de parada, teoría de carteras, procesos estocásticos) a contextos muy específicos como el juego y la bolsa. Tiene un enfoque matemático serio pero dirigido a problemas aplicados concretos, conectando la teoría general con aplicaciones inesperadas.
La estructura del libro de Korte y Vygen es la de un tomo integral que cubre teoría fundamental y algoritmos, mezclando grafos, programación lineal, y teoría de la complejidad. Este libro, bien conocido pero elegido por su estructura, adopta un enfoque temático idéntico: es un libro de texto estructurado que enseña la teoría (diseño de algoritmos, análisis de la relación de aproximación) a través de problemas clásicos (recubrimiento de conjuntos, TSP, cubrimiento de vértices), construyendo conocimiento de manera secuencial y sistemática en la misma categoría.