Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem
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 solu...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/22/4359 |
| _version_ | 1797464615137837056 |
|---|---|
| author | Diego Noceda-Davila Silvia Lorenzo-Freire Luisa Carpente |
| author_facet | Diego Noceda-Davila Silvia Lorenzo-Freire Luisa Carpente |
| author_sort | Diego Noceda-Davila |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T18:10:43Z |
| format | Article |
| id | doaj.art-422d635fe3bd4ef7b545b2b7517e8c72 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T18:10:43Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-422d635fe3bd4ef7b545b2b7517e8c722023-11-24T09:10:19ZengMDPI AGMathematics2227-73902022-11-011022435910.3390/math10224359Two-Stage Optimization Methods to Solve the DNA-Sample Allocation ProblemDiego Noceda-Davila0Silvia Lorenzo-Freire1Luisa Carpente2MODES Research Group, Department of Mathematics, Faculty of Computer Science and CITIC Research Centre, University of A Coruña, 15071 A Coruña, SpainMODES Research Group, Department of Mathematics, Faculty of Computer Science and CITIC Research Centre, University of A Coruña, 15071 A Coruña, SpainMODES Research Group, Department of Mathematics, Faculty of Computer Science and CITIC Research Centre, University of A Coruña, 15071 A Coruña, SpainThis 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.https://www.mdpi.com/2227-7390/10/22/4359schedulinglinear programmingMetaheuristicsPCR techniqueDNA sequencing |
| spellingShingle | Diego Noceda-Davila Silvia Lorenzo-Freire Luisa Carpente Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem Mathematics scheduling linear programming Metaheuristics PCR technique DNA sequencing |
| title | Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem |
| title_full | Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem |
| title_fullStr | Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem |
| title_full_unstemmed | Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem |
| title_short | Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem |
| title_sort | two stage optimization methods to solve the dna sample allocation problem |
| topic | scheduling linear programming Metaheuristics PCR technique DNA sequencing |
| url | https://www.mdpi.com/2227-7390/10/22/4359 |
| work_keys_str_mv | AT diegonocedadavila twostageoptimizationmethodstosolvethednasampleallocationproblem AT silvialorenzofreire twostageoptimizationmethodstosolvethednasampleallocationproblem AT luisacarpente twostageoptimizationmethodstosolvethednasampleallocationproblem |