Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2007 May 1;23(9):1156-8.
doi: 10.1093/bioinformatics/btm077. Epub 2007 Mar 1.

rh_tsp_map 3.0: end-to-end radiation hybrid mapping with improved speed and quality control

Alejandro A Schäffer  1 , Edward Stallknecht Rice, William Cook, Richa Agarwala
Affiliations

rh_tsp_map 3.0: end-to-end radiation hybrid mapping with improved speed and quality control

Alejandro A Schäffer et al. Bioinformatics. .

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.

Availability: 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

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

See all "Cited by" articles

References

    1. Agarwala R, et al. A fast and scalable radiation hybrid map construction and integration strategy. Genome Research. 2000;10:350–364. - PMC - PubMed
    1. Applegate D, Bixby R, Chvátal V, Cook W. The Traveling Salesman Problem: A Computational Study. Princeton University Press; 2006.
    1. Ben-Dor A, Chor B. On constructing radiation hybrid maps. J. Comp. Biol. 1997;4:517–533. - PubMed
    1. Boehnke M, Lange K, Cox DR. Statistical methods for multipoint radiation hybrid mapping. Am. J. Hum. Genet. 1991;49:1174–1188. - PMC - PubMed
    1. de Givry S, et al. CARTHAGENE: multipopulation integrated genetic and radiation hybrid mapping. Bioinformatics. 2005;21:1703–1704. - PubMed

Publication types

Substances