مساله فروشنده دوره گرد تعمیم‌یافته
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,266
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_349
تاریخ نمایه سازی: 11 اسفند 1387
Abstract:
در این مقاله مساله فروشنده دوره گرد تعمیم‌یافته (GTSP) به عنوان تعمیمی از مساله فروشنده دوره گرد (TSP) تشریح می‌گردد. این مساله نخستین بار در اواخر دهه شصت میلادی توسط Heny-LaborderEe، Saksema و Srivastava معرفی شد. در GTSP فروشنده دوره گرد بایستی ضمن عبور از یک تعداد از زیر مجموعه‌های از پیش تعریف شده از مشتریها، حداقل یک مشتری در هر زیر مجموعه را بازدید کند به طوری که مجموع هزینه سفر کمینه گردد. بنابراین، لازم است علاوه بر اتخاذ استراتژی که در آن زیر مجموعه‌ها باید بازید شده باشند، فروشنده بایستی مشتری یا مشتری‌هایی را انتخاب کند که در هر زیرمجموعه بازید شده باشند. در واقع در GTSP راسها درون دسته‌هایی قرار داده می‌شوند. این دسته‌ها که خوشه نامیده می‌شوند، می‌توانند با یکدگیر اشتراک نیز داشته باشند. لذا می‌توان گفت که هدف از حل یک GTSP یافتن مسیر بسته‌ای با حداقل هزینه است که از هر خوشه حداقل یکبار دیدار کند.
Keywords:
مساله فروشنده دوره گرد , مساله فروشنده دوره گرد تعمیم‌یافته
Authors
سید هادی ناصری
گروه ریاضی دانشگاه مازندران مرکز پژوهشی ابر ساختارهای جبری و ریاضی