Cuando W = 2 se utiliza la cantidad mínima posible de niveles distintos,[1] y, en general, se utilizan como máximo 2 − 2/W veces tantos niveles como sea necesario.
Se supone que cada tarea toma un tiempo unitario para completarse.
Esta aplicación fue la motivación original para que Coffman y Graham desarrollaran su algoritmo.
[8] De manera más abstracta, ambos problemas pueden formalizarse como un problema en el que la entrada consiste en un conjunto parcialmente ordenado y un entero W. El resultado deseado es una asignación de números enteros a los elementos del conjunto parcialmente ordenado de modo que, si x < y es un par ordenado de elementos relacionados del orden parcial, el número asignado a x es menor que el número asignado a y, tal como que como mucho los W elementos tienen asignados el mismo número uno que otro, y minimizan la diferencia entre el número asignado más pequeño y el más grande.
[2][3] Por ejemplo, para W = 3, esto significa que utiliza a lo sumo 4/3 veces tantos niveles como sea óptimo.