The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) 豆 0.0分

资源最后更新于 2020-11-20 02:46:45

作者：David L. Applegate

出版社：Princeton University Press

出版日期：2007-01

ISBN：9780691129938

文件格式： pdf

标签： TSP 计算机科学 组合优化 optimization Programming NP

简介· · · · · ·

This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics - the travelling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though...