RUC. Repositorio da Universidade da Coruña
Publicación
Artículo científico (JournalArticle)
Optimization in Sanger sequencing
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/. This version of the article Carpente, L., Cerdeira-Pena, A., Lorenzo-Freire, S., Places, Á.S., 2019. Optimization in Sanger sequencing. Computers & Operations Research 109, 250–262 has been accepted for publication in Computers & Operations Research. The Version of Record is available online at https://doi.org/10.1016/j.cor.2019.05.011, [Abstract]: 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., This work has been supported by MINECO: MTM2014-53395-C3-1-P, MINECO: MTM2017-87197-C3-1-P, Xunta de Galicia/FEDER-UE ERDF: ED431C-2016-015, Xunta de Galicia/FEDER-UE ERDF: ED431G/01, FEDER-UE ESF, Xunta de Galicia Conecta Peme-2014: IN852A-2014/9, Xunta de Galicia/FEDER-UE CSI: ED431G/01, Xunta de Galicia/FEDER-UE GRC: ED431C 2017/58, MINECO-CDTI/FEDER-UE CIEN LPS-BIGGER: IDI-20141259, MINECO-CDTI/FEDER-UE INNTERCONECTA uForest: ITC-20161074, MINECO-AEI/FEDER-UE eDSalud: RTC-2016-5143-1, MINECO-AEI/FEDER-UE Datos 4.0: TIN2016-78011-C4-1-R and MINECO-AEI/FEDER-UE ETOME-RDFD3: TIN2015-69951-R., Xunta de Galicia; ED431C-2016-015, Xunta de Galicia; ED431G/01, Xunta de Galicia; ED431G/01, Xunta de Galicia; ED431C 2017/58, Xunta de Galicia; IN852A-2014/9
Proyecto:
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 MTM2014-53395-C3-1-P
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 MTM2017-87197-C3-1-P
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ITC-20161074
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 RTC-2016-5143-1
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN2016-78011-C4-1-R
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN2015-69951-R
HANDLE: http://hdl.handle.net/2183/34528
Ver en: http://hdl.handle.net/2183/34528