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

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

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

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

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

چکیده:

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