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