TSPLIB.jl

Julia Package for reading .tsp files
Author matago
Popularity
9 Stars
Updated Last
1 Year Ago
Started In
February 2017

TSPLIB.jl

Build Status codecov

This reads .tsp data files in the TSPLIB format for Traveling Salesman Problem (TSP) instances and returns TSP type.

struct TSP
    name        ::AbstractString
    dimension   ::Integer
    weight_type ::AbstractString
    weights     ::Matrix
    nodes       ::Matrix
    Dnodes      ::Bool
    ffx         ::Function
    pfx         ::Function
    optimal     ::Float64
end

To install:

] add TSPLIB

Some TSP instances in the TSPLIB library are preloaded. See the list.

For example, to load a280.tsp, you can do:

tsp = readTSPLIB(:a280)

For custom TSP files, you can load:

tsp = readTSP(path_to_tsp_file)