## 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*
*
### Abstract

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.