A Zero One Programming Model for RNA Structures with Arclength ≥ 4
نویسندگان
1 University of Qom, Iran
2 University of Qom, Iran
doi
10.22052/ijmc.2012.5237چکیده
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.
