En gestión de proyectos, un proyecto suele describirse como una red de actividades en el borde, donde cada actividad/trabajo se representa como un borde de alguna red (que es un grafo dirigido acíclico). Para acelerar el proyecto (es decir, reducir la duración), el gerente puede acelerar algunos trabajos (es decir, reducir la longitud de los bordes correspondientes) invirtiendo recursos adicionales en esos trabajos. Elegir de forma codiciosa y repetida la solución más barata para acelerar el proyecto en una unidad es la forma más sencilla de lograr el objetivo de aceleración y se ha implementado innumerables veces a lo largo de la historia. Sin embargo, el algoritmo no garantiza una solución óptima y su análisis es limitado. A través del análisis teórico, demostramos que el algoritmo anterior tiene una cota superior de aproximación para este problema de aceleración.