TSPLIB_sample: Some TSP instances from the TSP-LIB library

TSPLIB_sampleR Documentation

Some TSP instances from the TSP-LIB library

Description

A list containing some instances of the travelling salesman problem from the TSP-LIB library. For each instance, the matrix distance is available without need of defining a distance calculation function.

@format Each instance is wrapped in a list, with parameters depending on information availability:

size

The number of nodes of the TSP instance.

description

A brief description of the source of data.

points

A data frame with the coordinates of each point. Can be presented in (x,y) or in (Lon, Lat) format, depending on the instance.

D

A square matrix containing all distances between nodes. At the moment, all the instances included are symmetric.

opt.tour

The optimal tour. If it is not availabe a 'Not Available' message is returned.

@source http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html

@examples TSPLI_sample$gr21

Usage

TSPLIB_sample

Format

An object of class list of length 11.


jmsallan/combheuristics documentation built on June 22, 2022, 4:11 p.m.