A Polynomial Time Algorithm for The Traveling Salesman Problem
离散数学
2008-11-10 v3 计算复杂性
数据结构与算法
摘要
The ATSP polytope can be expressed by asymmetric polynomial size linear program.
引用
@article{arxiv.cs/0610042,
title = {A Polynomial Time Algorithm for The Traveling Salesman Problem},
author = {Sergey Gubin},
journal= {arXiv preprint arXiv:cs/0610042},
year = {2008}
}
备注
8 pages. Simplified