Improved force-directed scheduling
Wim Verhaegh, Emile Aarts, Jan Korst, P.E.R. Lippens · TU/e Research Portal · 1991
Presents a mathematical justification of the technique of force-directed scheduling and propose two modifications of the basic algorithm introduced by Paulin and Knight. The newly presented modifications improve the effectiveness of force-directed scheduling without affecting its time complexity. This is illustrated by an empirical performance analysis based on a number of problem instances