Optimization in Sanger sequencing

Laboratory Samples Allocation Problem

“…As seen in the article published by [1], since it is necessary to achieve a solution in a reasonable time, a heuristic algorithm, based on the simulated annealing method introduced by [2], has been developed. The idea of the method comes from the analogy between the process of metal annealing and the optimization of combinational problems.…”

Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem

“…To solve the DNA-sample allocation problem, Ref. [8] proposed methods capable of greatly improving the behaviour of commercial software. As far as we know, no other framework has addressed this topic.…”

“…Thus, to organize adequately DNA samples in the PCR plates, Ref. [8] developed an integer linear programming model. Since the model could only be solved for small instances, they designed a heuristic based on the simulated annealing technique to deal with bigger instances.…”

“…However, even though the method in [8] meets the laboratory requirements, there is room for improvement. So, in this paper new methods to achieve this goal are studied.…”

“…The remainder of the paper is structured as follows: Section 2 introduces the problem, accompanied by a revision to the methods presented in [8]. Section 3 provides the details of the developed methods, which constitute the main contribution of this work.…”