6620

محمد يارعلي

كارشناسي ارشد

رياضي كاربردي (تحقيق در عمليات )

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

91ص

جنتي ، فرهاد

سلطانيان ، فهيمه

89-87ص

پ يارعلي ، محمد , ع

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

فصل اول : كليات تحقيق . فصل دوم : مسائل شبكه . فصل سوم : مسائل مجموعه و پيچيدگي محاسباتي . فصل چهارم : فرم هاي آزاد شده مسئله پوشش مجموعه در قالب شبكه

1931/11/20

6620پ

1

20644