¿Cuál es la versión CLRS para los partidos de maratón?

[Supuse que habías preguntado sobre los partidos de maratón “por diversión”, es decir, problemas de optimización]

Por lo que pude ver, no hay ninguno.

Los problemas del algoritmo “clásico” a menudo se basan en soluciones, mientras que los problemas de optimización (p. Ej., Maratones) solo se basan en el problema mismo. En otras palabras, si diseña un problema de optimización con una solución en mente, lo más probable es que sea un problema muy grave. Esto significa que, en las habilidades de resolución de problemas de MM, son mucho más importantes que el conocimiento mismo. Los libros son excelentes para darte conocimiento, pero eso es todo.

Dicho todo esto, todavía hay algunas técnicas que comúnmente aparecen en ellos. Escalada / recocido simulado, búsqueda de haz, optimización de bajo nivel, etc. Pero son técnicas (a veces llamadas metaheurísticas), no algoritmos. Es una situación similar a la de la programación dinámica en problemas clásicos.

Ahora, no digo que leer libros no tenga ningún sentido. Es solo que leerlos para problemas de optimización es mucho menos útil que en el caso de problemas clásicos, donde el conocimiento juega un papel mucho más importante. Además, nunca he visto nada que considere una lectura que valga la pena.