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.

other papers about this subject
Last update: January 8, 2008.