arXiv:1512.08554 [cond-mat.dis-nn]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords phase transitions, cutting planes, traveling salesperson problem asks, np-hard complexity class, worst case instances Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset