Iranian Journal of Mathematical Chemistry

Iranian Journal of Mathematical Chemistry

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