Combinatorial Optimization: Algorithms and Complexity

Aunque el libro de referencia es un texto académico sobre algoritmos y complejidad en optimización combinatoria, esta recomendación explora la aplicación de principios algorítmicos similares, pero de forma mucho más accesible y orientada a la toma de decisiones humanas, conectando la teoría abstracta con situaciones vitales cotidianas. Es un 'nonobvious' porque traslada el rigor de la optimización a un contexto inesperado para el público general.

El libro de referencia se centra en la optimización combinatoria, que a menudo utiliza la teoría de grafos como base. Sin embargo, 'Graph Theory and Its Applications' profundiza específicamente en la estructura y las propiedades de los grafos, proporcionando una perspectiva fundamental que, si bien es relevante, no es el foco principal del libro de referencia. Es un 'nonobvious' porque invierte la relación: en lugar de problemas de optimización 'sobre' grafos, se enfoca en los grafos 'per se'.

Ambos libros abordan el mismo campo de la optimización combinatoria. Mientras que el libro de referencia (Papadimitriou y Steiglitz) sentó muchas de las bases, este libro de Cook et al. se considera una obra de seguimiento con una perspectiva ligeramente diferente en la presentación de ciertos temas y demuestra el mismo rigor matemático y conceptual. La conexión es profunda porque ambos exploran las mismas preguntas fundamentales sobre la eficiencia algorítmica y la intratabilidad en la optimización discreta, aunque con enfoques y énfasis que complementan el uno al otro.

Este libro es una referencia fundamental en el campo, con una perspectiva académica rigurosa y profunda en la teoría de la optimización combinatoria. Su origen alemán y su enfoque muy técnico y teórico lo hacen menos conocido en las listas de divulgación anglosajonas, pero es altamente valorado en círculos académicos especializados, ofreciendo una visión que complementa la del libro de referencia con un nivel similar de detalle y rigor.

Aunque no es estrictamente 'oscuro' en el sentido de un autor poco conocido, este 'Handbook' es una obra monumental y una referencia de nicho, conocida principalmente dentro de la comunidad académica muy especializada en optimización combinatorial y no tan ampliamente reconocida como textos introductorios. Proporciona una cobertura enciclopédica que va mucho más allá de un libro de texto estándar, ofreciendo la perspectiva de múltiples autores expertos con un enfoque global del campo.

Si bien el libro de referencia se centra en la optimización combinatoria, la serie de Knuth, especialmente este primer volumen, comparte una estructura fundamental en la presentación de algoritmos y su análisis. Ambos libros utilizan un enfoque riguroso, deductivo y formal para describir y evaluar algoritmos, combinando la teoría con ejemplos prácticos y pseudocódigo/notación matemática para ilustrar los conceptos de manera estructurada y modular. Ambos son tratados enciclopédicos en su área.