Optimizing Molecular Cloning of Multiple Plasmids

Thierry Petit (1, 2, 3, 4) , Lolita Petit (5)

1 IMT Atlantique - IMT Atlantique
2 IMT Atlantique - DAPI - Département Automatique, Productique et Informatique
3 LINA - Laboratoire d'Informatique de Nantes Atlantique
4 TASC - Theory, Algorithms and Systems for Constraints
5 UMASS Medical School

In biology, the construction of plasmids is a routine technique, yet under-optimal, expensive and time-consuming. In this paper, we model the Plas-mid Cloning Problem (PCP) in constraint program-ing, in order to optimize the construction of plas-mids. Our technique uses a new propagator for the AtMostNVector constraint. This constraint allows the design of strategies for constructing multiple plasmids at the same time. Our approach recommends the smallest number of different cloning steps, while selecting the most efficient steps. It provides optimal strategies for real instances in gene therapy for retinal blinding diseases.

Domaines: Informatique [cs]

Thierry Petit, Lolita Petit. Optimizing Molecular Cloning of Multiple Plasmids. International Joint Conference on Artificial Intelligence, 2016, Buenos Aires, Argentina. p. 773-779. ⟨hal-01628328⟩