An Improvement-Path Framework and an Exact Algorithm for Single-Machine Scheduling with Release Times
Questo articolo propone un nuovo framework di percorso di miglioramento e un algoritmo di riparazione iterativa esatto che, modellando il tempo di inattività della macchina come tempo di attesa negativo per semplificare la struttura del problema e caratterizzando la discontinuità della coda come l'unico ostacolo al miglioramento, garantisce di trovare uno schema globalmente ottimale per il problema di scheduling su singola macchina con tempi di rilascio, di classe NP-difficile, in tempo finito.