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

Diego Noceda-Davila, Silvia Lorenzo-Freire () and Luisa Carpente
Additional contact information
Diego Noceda-Davila: MODES Research Group, Department of Mathematics, Faculty of Computer Science and CITIC Research Centre, University of A Coruña, 15071 A Coruña, Spain
Silvia Lorenzo-Freire: MODES Research Group, Department of Mathematics, Faculty of Computer Science and CITIC Research Centre, University of A Coruña, 15071 A Coruña, Spain
Luisa Carpente: MODES Research Group, Department of Mathematics, Faculty of Computer Science and CITIC Research Centre, University of A Coruña, 15071 A Coruña, Spain

Mathematics, 2022, vol. 10, issue 22, 1-31

Abstract: This paper deals with new methods capable of solving the optimization problem concerning the allocation of DNA samples in plates in order to carry out the DNA sequencing with the Sanger technique. These methods make it possible to work with independent subproblems of lower complexity, obtaining solutions of good quality while maintaining a competitive time cost. They are compared with the ones introduced in the literature, obtaining interesting results. All the comparisons among the methods in the literature and the laboratory results have been made with real data.

Keywords: scheduling; linear programming; Metaheuristics; PCR technique; DNA sequencing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/22/4359/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/22/4359/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:22:p:4359-:d:978225

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().