TSPLIB F#

---

Permits the reading and writing of TSPLIB formats that can be solved by LKH solver.

Supported Problem Types

• Traveling Salesman

Example

Write Traveling Salesman Model to data.tsp

let output = "data.tsp"

let modelOut =
  DefaultTsp
  |> Name "TSP File 3D"
  |> Comment "Some comment"
  |> ProblemType TravelingSalesman
  |> EdgeWeightType Euclidian3D
  |> NodeFormat ThreeDimensional
  |> Coordinate [0.0; 0.0; 0.0]
  |> Coordinate [0.0; 0.5; 2.0]
  |> Coordinate [0.0; 1.0; 1.1]

modelOut |> WriteTspFile output 

Prerequisites

• dotnet-cli (v2.1+)
• Fake (v5+)

Development

With the prerequisites installed for general development:

fake run build.fsx -t Dev

This will clean the environment, compile and run all tests.

Other DotNet Libraries

https://github.com/pdrozdowski/TSPLib.Net

Links

http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html
https://wwwproxy.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
https://en.wikipedia.org/wiki/Lin%E2%80%93Kernighan_heuristic