Discrete optimization for TSP-like genome mapping problems

D. Mester, D. Ronin, M. Korostishevsky, M. Frenkel, A. Korol, Z. Bräysy, O. Dullaert, W. Raa

Research output: Book/ReportBookpeer-review


This book introduces a discrete optimization technique in four applications: classic Traveler Salesperson Problem (TSP), Multilocus Genetic Mapping, Multilocus Consensus Genetic Mapping, and Physical Mapping. Each of the four sections contains the problem formulation, description of the algorithm, and experimental results. The foregoing problems are solved on the basis of Guided Evolution Strategy (GES) algorithm. The algorithm was implemented in MultiPoint package (http://multiqtl.com). The developed analytical tools were applied in many genome mapping projects.

Original languageEnglish
PublisherNova Science Publishers, Inc.
Number of pages63
ISBN (Print)9781616681708
StatePublished - Feb 2011

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'Discrete optimization for TSP-like genome mapping problems'. Together they form a unique fingerprint.

Cite this