A Zero One Programming Model for RNA Structures with Arclength ≥ 4

Document Type : Research Paper


University of Qom, Iran


In this paper, we consider RNA structures with arc-length 4 . First, we represent these structures as matrix models and zero-one linearprogramming problems. Then, we obtain an optimal solution for this problemusing an implicit enumeration method. The optimal solution corresponds toan RNA structure with the maximum number of hydrogen bonds.