Improved force-directed scheduling

W.F.J. Verhaegh, E.H.L. Aarts, J.H.M. Korst, P.E.R. Lippens

Research output: Other contribution


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
Original languageEnglish
PublisherInstitute of Electrical and Electronics Engineers ( IEEE )
Number of pages6
Place of PublicationPiscataway
Publication statusPublished - 1991
Externally publishedYes


Dive into the research topics of 'Improved force-directed scheduling'. Together they form a unique fingerprint.

Cite this