کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895197 1445939 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Outer approximation and submodular cuts for maximum capture facility location problems with random utilities
ترجمه فارسی عنوان
تقریبی بیرونی و کاهش زیرموادو برای حداکثر مشکالت مکان یابی احتمالی با سرویسهای تصادفی
کلمات کلیدی
بهینه سازی ترکیبی، شعبه و برش، حداکثر ضبط، الگوی تصادفی تصادفی محل تسهیلات رقابتی،
ترجمه چکیده
این رویکرد به صورت محاسباتی بر روی سه مجموعه داده از ادبیات اخیر ارزیابی شده است. نتایج به دست آمده نشان می دهد که شاخه و برش جدید ما به شدت از رویکردهای دقیق و دقیق برخوردار است، هم از لحاظ زمان محاسبات، و هم از نظر تعداد نمونه هایی که به منظور بهینه سازی مورد استفاده قرار می گیرند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The approach is computationally evaluated on three datasets from the recent literature. The obtained results show that our new branch-and-cut drastically outperforms state-of-the-art exact approaches, both in terms of the computing times, and in terms of the number of instances solved to optimality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 266, Issue 1, 1 April 2018, Pages 46-56
نویسندگان
, ,