یک فرم آزاد شدهُ جدید مبتنی بر شبکه برای مسالهُ پوشش مجموعه و استراتژی های قوی تخصیص هزینه
- سال انتشار: 1386
- محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS01_073
- زبان مقاله: فارسی
- تعداد مشاهده: 698
نویسندگان
چکیده
درسه دههُ اخیر استفاده از فرمهای آزاد شدهrelaxations)) برای حل مسالهُ پوشش مجموعه(SCP) مورد توجه محققین قرار گرفته است. با توجه به NP-Complete بودن مسالهُ SCP ، فرمهای آزاد شدهُ آن از اهمیت خاصی برخوردارند. فرمهای آزاد شده مبتنی بر شبکه به واسطهُ داشتن سرعت زیاد جذابیت زیادی دارند. در این مقاله یک فرم آزاد شده جدید برای SCP ارائه می دهیم که کرانهای پایین به مراتب بهتری نسبت به فرمهای آزاد شده دیگر مبتنی بر شبکه بدست می دهد. همچنین استراتژیهایی قوی برای تخصیص هزینه در فرم آزاد شده مبتنی بر مسالهُ کارگماری ( ASP2 ) از مسالهُ SCP ، ارائه شده و نتایج محاسباتی امیدوار کننده ایی حاصل شده استکلیدواژه ها
فرم آزاد شده ، پوشش مجموعه ، مسائل شبکه، کارگماری ، استراتژیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.