A Polynomial Time Algorithm for The Traveling Salesman Problem
arXiv:cs/0610042
Abstract
The ATSP polytope can be expressed by asymmetric polynomial size linear program.
8 pages. Simplified
arXiv:cs/0610042
The ATSP polytope can be expressed by asymmetric polynomial size linear program.
8 pages. Simplified