La declaración del problema es: “Dado un conjunto J de trabajos donde el trabajo ji tiene longitud li y un número de procesadores m, ¿cuál es el tiempo mínimo posible requerido para programar todos lo...La declaración del problema es: “Dado un conjunto J de trabajos donde el trabajo ji tiene longitud li y un número de procesadores m, ¿cuál es el tiempo mínimo posible requerido para programar todos los trabajos en J on m procesadores de tal manera que ninguno se superponga?” Las aplicaciones de este problema son numerosas, pero, como sugiere el nombre del problema, están más fuertemente asociadas con la programación de tareas computacionales en un entorno multiprocesador.
