Exact and heuristic algorithms for the DNA fragment assembly problem

As more and more public and private genomic assemblies are available, the need for comparison of different computation methods used in the DNA fragment assembly becomes apparent. In this work, we design, implement, and test four heuristic algorithms for assembling DNA fragments. We also design, implement and test an exact algorithm to solve the fragment assembly problem.