X-1995-01: The Malleability of $TSP_{2Opt}$

X-1995-01: Fischer, Sophie and Torenvliet, Leen (1995) The Malleability of $TSP_{2Opt}$. [Report]

[thumbnail of Full Text] Text (Full Text)

Download (137kB)
[thumbnail of Abstract] Text (Abstract)

Download (242B)


We prove that the local search optimization problem TSP_{2Opt} - though not
known to be PLS­complete - shares an important infeasibility property with
other PLS­complete sets.

Item Type: Report
Report Nr: X-1995-01
Series Name: Technical Notes (X) Series
Year: 1995
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/631

Actions (login required)

View Item View Item