来源：豆瓣 发布时间：2025-05-19 21:19:52
作者William J. Cook在上世纪90年代曾参与过TSP求解器Concorde的开发。2001年，Concorde因为高效地求解了CMG公司于1996年提出的15,112城市的车辆路径问题获得5000欧元奖励；2005年，求解了电路板上的33,810城市的TSP；2006年，作者和他的同事精确求解了在芯片布线中产生的85,900城市的TSP，创下了当...>>查看原文
