C1 Book
Discrete Optimization for TSP-like Genome Mapping Problems (2010)

Mester, D., Ronin, Y., Frenkel, Z., Korol, A., Bräysy, O., Dullaert, W., & Raa, B. (2010). Discrete Optimization for TSP-like Genome Mapping Problems. Nova Science Publishers, Inc.. Genetics - Research and Issues.

JYU authors or editors

Publication details

All authors or editors: Mester, D.; Ronin, Y.; Frenkel, Z.; Korol, A.; Bräysy, Olli; Dullaert, W.; Raa, B.

Parent publication: Operations Research: Decision Analysis, Optimization, and Applications

ISBN: 978-1-61668-170-8

Journal or series: Genetics - Research and Issues

Publication year: 2010

Number of pages in the book: 62

Publisher: Nova Science Publishers, Inc.

Place of Publication: New York

Publication language: English

Publication open access: Not open

Publication channel open access: 

Additional information: 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.

Keywords: optimisation; genetics

Free keywords: optimization; traveling salesman problem

Contributing organizations

Ministry reporting: Yes

Preliminary JUFO rating: Not rated