createTSPFile: Create TSP problem file.

In mckaylab/TSPmap: A tool making use of traveling salesperson problem solvers in the efficient and accurate construction of high-density genetic linkage maps

Description

Create TSP problem file (for use with both Concorde and LKH). This converts the rf matrix to an integer matrix that the TSP solvers need. HAMILTONIAN PATH CORRECTION: This also adds a dummy node which has 0 weight to all other nodes so that the TSP solver will find a Hamiltonian path instead of a circuit.

Usage

createTSPFile(markerdata,rfmatrix,strainName, dirname)

Arguments

markerdata	main marker data file, produced by the readfile.R/readFile function
rfmatrix	recombination frequency matrix, produced by the rfmatrix.R/computeRFmat function
strainName	name of the strain as a string (no spaces), used to name the file
dirname	directory in which to create the file

Value

Returns the path and filename of the TSP file (.tsp extension).

mckaylab/TSPmap documentation built on Aug. 19, 2021, 8:38 p.m.