شماره ركورد كنفرانس
4214
عنوان مقاله
روش جستجوي همسايگي متغير براي حل مسئله رنگ آميزي مجموع كمينه روي گرافهاي ساده
پديدآورندگان
عرفاني حيدرنيا خليل khalilerfani@gmail.com دانشگاه صنعتي شاهرود , فتحعلي جعفر fathali@shahroodut.ac.ir دانشگاه صنعتي شاهرود , رحيمي شعرباف صادق srahimi@shahroodut.ac.ir دانشگاه صنعتي شاهرود، دانشكده علوم رياضي
تعداد صفحه
7
كليدواژه
مينيمم رنگ آميزي مجموع , جستجوي همسايگي متغير , رنگ آميزي بهينه مجموع , راس نگهدارنده , مجموعه نگهدارنده , مجموعه كاهنده
سال انتشار
1396
عنوان كنفرانس
دهمين كنفرانس بين المللي تحقيق در عمليات
زبان مدرك
فارسي
چكيده فارسي
هدف اصلي در اين مقاله ارايه يك روش جستجوي همسايگي متغير براي مسئله MSC مبتني بر ساختار خانواده همسايگيهاي جديدي است كه براي مسئله مذكور بيان شدهاست. براي كاراتر كردن و افزايش سرعت اين روش از دو مفهوم جديد نگهدارندگي و كاهندگي راسي و مجموعهاي استفاده شدهاست. در انتها كارايي اين روش را روي چند گراف مورد بررسي قرار دادهايم.
كشور
ايران
لينک به اين مدرک