Here
is a related news item from January 1993 issue of
Parallel Computing Research.
(Its sentence "Calculations for the 3038 cities problem required one
and one-half years of computer time" is outdated:
in 1998, we solved pcb3038 in about 1.5 days on a single 400 MHz
processor of Digital AlphaServer 4100.)