سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۳

نویسنده(ها):

مهدی سهرابی – گروه ریاضی، دانشگاه اراکa
سعید صفایی – گروه ریاضی، دانشگاه اراکa

چکیده:

در این مقاله ما الگوریتمی را معرفی خواهیم کرد که مساله Shortest Common Super Stringرا که یکی از مسائل مهم شاخه بهینه سازی ترکیبیاتی است، و مسئله ای NP-complete می باشد، را در زمان حل کند