搜索结果: 1-2 共查到“数学 TSP”相关记录2条 . 查询时间(0.068 秒)
旅行商问题是一个典型的优化问题，精确求解是很复杂的，计算量随着城市个数的增加而呈指数级增长，已经证明属于NP难问题。目前针对这一问题有许多种解法，较为常用的有分枝定界法、神经网络法、蚁群算法、模拟退火法和遗传算法等等。本文设计了一种快速求求解城市间距离矩阵的方法，用LINGO软件实现了TSP问题的简单快速求解，并比较了实验结果，证明了其可行性和有效性。
Multiplying Pessimistic Estimators:Deterministic Approximation of Max TSP and Maximum Triangle Packing
derandomization approximation algorithms pessimistic estimators maximum traveling salesman problem
2012/12/3
We give a generalization of the method of pessimistic estimators, in which we compose estimators by multiplying them. We give conditions on the pessimistic estimators of two expectations, under which ...