A zero­one programming model for RNA structures with arc­length 4

در اين مقاله، ساختارهاي RNA با طول كمان حداقل 4 را در نظر مي گيريم. ابتدا، اين ساختارها را به صورت مدل هاي ماتريسي و مسايل برنامه ريزي خطي صفر و يك ارايه مي دهيم و سپس، يك جواب بهينه براي اين مسيله با استفاده از روش شمارش ضمني بدست مي آيد. چنين جوابي با يك ساختار RNA با ماكزيمم تعداد پيوندهاي هيدروژني متناظر است.

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.