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 | Size | Format | |
---|---|---|---|---|
TSPLIB.zip | contains networks from the TSPLIB instances (http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/) that are used in the paper | 636.29 MB | Unknown | View/Open |
DIMACSclustered.zip | contains networks for instances generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html) | 162.77 MB | Unknown | View/Open |
DIMACSuniform.zip | contains networks for instances generated using the DIMACS TSP instance generator (http://dimacs.rutgers.edu/Challenges/TSP/download.html) | 178.69 MB | Unknown | View/Open |
README.txt | 3.82 kB | Text | View/Open |
This item is protected by original copyright |
Items in DataSTORRE are protected by copyright, with all rights reserved, unless otherwise indicated.