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

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

	Text (Full Text) X-1995-01.text.ps.gz Download (137kB)
	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