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

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

[img] Text (Full Text)
X-1995-01.text.ps.gz

Download (137kB)
[img] Text (Abstract)
X-1995-01.abstract.txt

Download (242B)

Abstract

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