Optimization in Sanger Sequencing
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913203399688192 |
|---|---|
| author | Carpente, Luisa Cerdeira-Pena, Ana Lorenzo-Freire, Silvia Places, Ángeles S. |
| author_facet | Carpente, Luisa Cerdeira-Pena, Ana Lorenzo-Freire, Silvia Places, Ángeles S. |
| contents | The main objective of this paper is to solve the optimization problem that is associated with the classification of DNA samples in PCR plates for Sanger sequencing. To achieve this goal, we design an integer linear programming model. Given that the real instances involve the classification of thousands of samples and the linear model can only be solved for small instances, the paper includes a heuristic to cope with bigger problems. The heuristic algorithm is based on the simulated annealing technique. This algorithm obtains satisfactory solutions to the problem in a short amount of time. It has been tested with real data and yields improved results compared to some commercial software typically used in (clinical) laboratories. Moreover, the algorithm has already been implemented in the laboratory and is being successfully used. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_11854 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimization in Sanger Sequencing Carpente, Luisa Cerdeira-Pena, Ana Lorenzo-Freire, Silvia Places, Ángeles S. Data Structures and Algorithms Optimization and Control The main objective of this paper is to solve the optimization problem that is associated with the classification of DNA samples in PCR plates for Sanger sequencing. To achieve this goal, we design an integer linear programming model. Given that the real instances involve the classification of thousands of samples and the linear model can only be solved for small instances, the paper includes a heuristic to cope with bigger problems. The heuristic algorithm is based on the simulated annealing technique. This algorithm obtains satisfactory solutions to the problem in a short amount of time. It has been tested with real data and yields improved results compared to some commercial software typically used in (clinical) laboratories. Moreover, the algorithm has already been implemented in the laboratory and is being successfully used. |
| title | Optimization in Sanger Sequencing |
| topic | Data Structures and Algorithms Optimization and Control |
| url | https://arxiv.org/abs/2401.11854 |