ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
CIVILICAWe Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

مساله فروشنده دوره گرد تعمیم‌یافته

سال انتشار: 1388
کد COI مقاله: ICIORS02_349
زبان مقاله: فارسیمشاهد این مقاله: 2,303
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

خرید و دانلود فایل مقاله

متن کامل (فول تکست) این مقاله منتشر نشده و یا در سایت موجود نیست و امکان خرید آن فراهم نمی باشد.

مشخصات نویسندگان مقاله مساله فروشنده دوره گرد تعمیم‌یافته

سید هادی ناصری - گروه ریاضی دانشگاه مازندران مرکز پژوهشی ابر ساختارهای جبری و ریاضی

چکیده مقاله:

در این مقاله مساله فروشنده دوره گرد تعمیم‌یافته (GTSP) به عنوان تعمیمی از مساله فروشنده دوره گرد (TSP) تشریح می‌گردد. این مساله نخستین بار در اواخر دهه شصت میلادی توسط Heny-LaborderEe، Saksema و Srivastava معرفی شد. در GTSP فروشنده دوره گرد بایستی ضمن عبور از یک تعداد از زیر مجموعه‌های از پیش تعریف شده از مشتریها، حداقل یک مشتری در هر زیر مجموعه را بازدید کند به طوری که مجموع هزینه سفر کمینه گردد. بنابراین، لازم است علاوه بر اتخاذ استراتژی که در آن زیر مجموعه‌ها باید بازید شده باشند، فروشنده بایستی مشتری یا مشتری‌هایی را انتخاب کند که در هر زیرمجموعه بازید شده باشند. در واقع در GTSP راسها درون دسته‌هایی قرار داده می‌شوند. این دسته‌ها که خوشه نامیده می‌شوند، می‌توانند با یکدگیر اشتراک نیز داشته باشند. لذا می‌توان گفت که هدف از حل یک GTSP یافتن مسیر بسته‌ای با حداقل هزینه است که از هر خوشه حداقل یکبار دیدار کند.

کلیدواژه ها:

مساله فروشنده دوره گرد، مساله فروشنده دوره گرد تعمیم‌یافته

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:

https://civilica.com/doc/68110/

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
ناصری، سید هادی،1388،مساله فروشنده دوره گرد تعمیم‌یافته،دومین کنفرانس بین المللی تحقیق در عملیات ایران،بابلسر،،،https://civilica.com/doc/68110

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1388، ناصری، سید هادی؛ )
برای بار دوم به بعد: (1388، ناصری؛ )
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مدیریت اطلاعات پژوهشی

صدور گواهی نمایه سازی | گزارش اشکال مقاله | من نویسنده این مقاله هستم

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

علم سنجی و رتبه بندی مقاله

مشخصات مرکز تولید کننده این مقاله به صورت زیر است:
نوع مرکز: دانشگاه دولتی
تعداد مقالات: 8,060
در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

مقالات پیشنهادی مرتبط

به اشتراک گذاری این صفحه

اطلاعات بیشتر درباره COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.

پشتیبانی