A Difficult Channel Routing Generator
Heng-Yi Chao, Mary P. Harper · Purdue e-Pubs (Purdue University System) · 1995
For channel routing problems, Deutsch's examples were used extensively as benchmarks for testing new algorithms. However, it is also extremely important to test the performance of channel routing algorithms on a wider variety of difficult examples. In this paper, we present a random channel routing generator which can generate difficult channel routing instances of arbitrary size.