论文研究高效的求解TSP问题的近似算法.pdf

针对当前对象族模型在求解拓扑约束时存在的缺陷，提出一种求解拓扑约束的新方法，这种方法在求解拓扑约束时，把拓扑约束映射为布尔约束满足问题，通过用SAT求解器求解布尔约束来求解拓扑约束。实践证明，该方法不仅直接关联与拓扑约束指定的特征的语义，而且当模型中存在大量相交的特征时也是可行的，提高了拓扑约束求解的效率。