Sobre la programación con tiempos de disponibilidad y fechas de vencimiento para minimizar la tardanza máxima

Se desarrolla un algoritmo para secuenciar trabajos en un solo procesador con el fin de minimizar la tardanza máxima, sujeto a los tiempos de disponibilidad y las fechas de vencimiento. El método que desarrollamos podría clasificarse como ramificación y acotación. Sin embargo, tiene la característica inusual de que una solución completa está asociada con cada nodo del árbol de enumeración.