Günter Rote and Franz Rendl:
Minimizing the density of terminal assignments in layout design
Operations Research Letters 5 (1986),
111-118, (Zbl 626.90069, MR #87k:90103). doi:10.1016/0167-6377(86)90083-0
We present a linear-time solution to the problem of assigning each of
n given entry terminals positioned at the upper row of a channel to
one of m given exit terminals positioned at the lower row, so as to
minimize the density of the resulting channel routing problem.
Last update: January 8, 2008.