title: rh_tsp_map 3.0: end-to-end radiation hybrid mapping with improved speed and quality control.
abstract: rh_tsp_map is a software package for computing radiation hybrid (RH) maps and for integrating physical and genetic maps. It solves the central mapping instances by reducing them to the traveling salesman problem (TSP) and using a modification of the CONCORDE package to solve the TSP instances. We present some of the features added between the initial rh_tsp_map version 1.0 and the current version 3.0, emphasizing the automation of many steps and addition of various checks designed to find problems with the input data. Iterations of improved input data followed by fast re-computation of the maps improves the quality of the final maps.
  
  
  BACKGROUND
  rh_tsp_map source code and documentation including a tutorial is available at ftp://ftp.ncbi.nih.gov/pub/agarwala/rhmapping/rh_tsp_map.tar.gz. CONCORDE modified for RH mapping is available in the directory http://www.isye.gatech.edu/~wcook/rh/. The QSopt library needed for CONCORDE is available at http://www2.isye.gatech.edu/~wcook/qsopt/downloads/downloads.htm
authors.affiliation: National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bethesda, MD 20894, USA.
authors.forename: Alejandro A
authors.initials: AA
authors.lastname: Schäffer
authors.forename: Edward Stallknecht
authors.initials: ES
authors.lastname: Rice
authors.forename: William
authors.initials: W
authors.lastname: Cook
authors.forename: Richa
authors.initials: R
authors.lastname: Agarwala
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D005819:Genetic Markers / Q000235:genetics*; D008969:Molecular Sequence Data; D011786:Quality Control; D021101:Radiation Hybrid Mapping / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
chemical_list: D005819:Genetic Markers