Este documento presenta 10 problemas relacionados con algoritmos de optimización combinatoria y sus complejidades. Los problemas incluyen la mochila, el árbol de mezcla óptimo, el ordenamiento de tareas para minimizar el tiempo medio de espera, y el recubrimiento de vértices y conjuntos. Se proponen estrategias "devoradoras" para cada problema y se analiza si encuentran siempre la solución óptima.