Ordering of high-density markers by the k-optimal algorithm for the traveling-salesman problem

Construction of accurate and high-density linkage maps is a key research area of genetics. We investigated the efficiency of genetic map construction (MAP) using modifications of the k-Optimal (k-Opt) algorithm for solving the traveling-salesman problem (TSP). For TSP, different initial routes resul...

Full description

Bibliographic Details
Main Authors: Zhang, Luyan, Li, Huihui, Meng, Lei, Wang, Jiankang
Format: Journal Article
Language:Inglés
Published: Elsevier 2020
Subjects:
Online Access:https://hdl.handle.net/10568/171258

Similar Items: Ordering of high-density markers by the k-optimal algorithm for the traveling-salesman problem