An optimal solution of pcb3038


optimal solution of pcb3038


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.)


Back to Vašek Chvátal's TSP page