Heuristic-Based Primer Set Minimization for PCR: Adaptation of Iterated Local Search for a Set Cover Variant

AmpliDiff is an algorithm for studying environmental samples. As the study of those DNA samples is complicated, the runtime of AmpliDiff holds back its usability. One time-consuming part is exactly solving a variant of the Set Cover problem. This paper researches whether this exact solution can be replaced by heuristics to reduce the runtime....