A zero one programming model for RNA structures with arclength ≥ 4

Document Type: Research Paper

Authors

University of Qom, Iran

Abstract

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.

Keywords