Please use this identifier to cite or link to this item: http://hdl.handle.net/11667/91
Appears in Collections:University of Stirling Research Data
Title: Data from "Mapping the global structure of TSP fitness landscapes"
Creator(s): Veerapen, Nadarajen
Ochoa, Gabriela
Contact Email: nve@cs.stir.ac.uk
Keywords: Local Optima Network
Traveling Salesman Problem
Fitness Landscape
Local Search
Date Available: 25-May-2017
Citation: Veerapen, N; Ochoa, G (2017): Data from "Mapping the global structure of TSP fitness landscapes". University of Stirling. Faculty of Natural Sciences. Dataset. http://hdl.handle.net/11667/91
Publisher: University of Stirling. Faculty of Natural Sciences.
Dataset Description (Abstract): The dataset contains landscape data for "Mapping the global structure of TSP fitness landscapes", G. Ochoa, N. Veerapen, Journal of Heuristics, 2017. The dataset describes the network structure of the local optima networks for Traveling Salesman Problem instances that are sampled using Chained Lin-Kernighan. Dedicated UnZip software is recommended for accessing the dataset, for example, IZArc.
Dataset Description (TOC): The dataset contains landscape data for "Mapping the global structure of TSP fitness landscapes", G. Ochoa, N. Veerapen, Journal of Heuristics, 2017. The dataset describes the network structure of the local optima networks for Traveling Salesman Problem instances that are sampled using Chained Lin-Kernighan. TSPLIB.zip contains networks from the TSPLIB instances (http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/) that are used in the paper. DIMACSclustered.zip and DIMACSuniform.zip contain networks for instances generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html). See README.txt for details on how the networks are represented.
Type: dataset
Contract/Grant Title: The Cartography of Computational Search Spaces
Funder(s): Leverhulme Trust
Contract/Grant Number: RPG-2015-395
Worktribe Project ID: 418227
URI: http://hdl.handle.net/11667/91
Rights: Rights covered by the standard CC-BY 4.0 licence: https://creativecommons.org/licenses/by/4.0/
Affiliation(s) of Dataset Creator(s): University of Stirling (Computing Science - CSM Dept)

Files in This Item:
File Description SizeFormat 
TSPLIB.zipcontains networks from the TSPLIB instances (http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/) that are used in the paper636.29 MBUnknownView/Open
DIMACSclustered.zipcontains networks for instances generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html)162.77 MBUnknownView/Open
DIMACSuniform.zipcontains networks for instances generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html)178.69 MBUnknownView/Open
README.txt3.82 kBTextView/Open


This item is protected by original copyright



Items in DataSTORRE are protected by copyright, with all rights reserved, unless otherwise indicated.