A biological algorithm to solve the assignment problem based on DNA molecules computation

DOI10.1016/j.amc.2014.06.098zbMath1335.90053MaRDI QIDQ278315

F. Blanchet-Sadri, M. Dambrine

Publication date: 2 May 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.06.098

zbMATH Keywords

Adleman-Lipton model; DNA computation; NP-complete problem; the assignment problem

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90B80: Discrete location and assignment

92-08: Computational methods for problems pertaining to biology