Print Email Facebook Twitter Basic principles of the traveling salesman problem and radiation hybrid mapping Title Basic principles of the traveling salesman problem and radiation hybrid mapping Author Vos, T.D. Contributor Aardal, K.I. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Delft Institute of Applied Mathematics Date 2016-07-01 Abstract Every biological aspect of a create is described in the DNA. The DNA consists of very long strings that contain every biological information. Because these strings are very long, finding the right piece of information is a tough job. Fortunately, we have developed multiple ways to do this more quickly. Radiation hybrid mapping is such a method, it creates a map that shows us the locations of some essential pieces of information. We create a map with the help of the traveling salesman problem. The traveling salesman problem is a mathematical way to describe the desire to find tour through a set of places of minimal costs. The problem is not easy to solve, but many methods have been developed to make the search for the optimal solution easier. Dantzig, Fulkerson and Johnson constructed a combination of algorithms that solves the traveling salesman problem quickly in most practical efforts. With their technique we can construct the radiation hybrid map. Finally, there are many factors that determine the success rate of the map. With the right adjustments, we can create some large maps with a fairly good success rate, but doing so appears to be quiet difficult. To reference this document use: http://resolver.tudelft.nl/uuid:0ebb0f3b-e352-4f3c-8465-5c6be2812a90 Part of collection Student theses Document type bachelor thesis Rights (c) 2016 T.D. Vos Files PDF Basic principles of the t ... apping.pdf 968.74 KB Close viewer /islandora/object/uuid:0ebb0f3b-e352-4f3c-8465-5c6be2812a90/datastream/OBJ/view