Abstract:
We show that the problem of deciding whether an instance of the traveling salesman problem has a uniquely optimal solution is complete for Δ2P.Metadata
Abstract:
We show that the problem of deciding whether an instance of the traveling salesman problem has a uniquely optimal solution is complete for Δ2P.
Date of Conference: 03-05 November 1982
Date Added to IEEE Xplore: 18 July 2008
Print ISSN: 0272-5428
