کاربرد الگوریتم column Genration در حل مسائل مکانیکی مرکزیت یافته (Hub Location Problem)

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,850

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

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

AIMC38_117

تاریخ نمایه سازی: 28 مرداد 1387

Abstract:

در این مقاله ما مدلی تعمیم یافته برای مساله حمل و نقل ارائه کرده و در نهایت الگوریتم Column Generation ای را برای حل مسائل مکانیکی مرکزیت یافته ارائه می کنیم. نتایج عددی برتری چشمگیر الگوریتم ارائه شده را در مقایسه با بسته های نرم افزاری استاندارد نشان می دهد. الگوریتم ارائه شده همواره سریعتر از بسته های موجود عمل کرده و قادر به حل مسائل بزرگتری است.

Keywords:

مسئله طراحی شبکه , مسئله NP-Hard , نقاط و یالهای هاب

Authors

رحیمه نعمتیان منعمی

دانشجوی کارشناسی ارشد دانشگاه شهید چمران اهواز

حبیبه صادقی

عضو هیئت علمی دانشگاه شهید چمران اهواز

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • J. F. CAMPBELL AND A. T. ERNST AND MI . ...
  • DREZNER, Z., AND HAMACHEF, H. W.(EDs.), "FacilitJ Location: Applications and ...
  • J. F. _ AND _ _ ERN3T AND M[_ KRISHNAMOD ...
  • نمایش کامل مراجع