دانلود مقاله ISI انگلیسی شماره 70431
عنوان فارسی مقاله

رویکرد مبتنی بر MIP برای حل مشکل طراحی شبکه دسترسی محلی جایزه جمع آوری ☆

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70431 2014 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A MIP-based approach to solve the prize-collecting local access network design problem ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 235, Issue 3, 16 June 2014, Pages 727–739

کلمات کلیدی
بارگذاری شبکه؛ دسترسی محلی؛ جایزه جمع آوری؛ الگوریتم فراابتکاری
پیش نمایش مقاله
پیش نمایش مقاله رویکرد مبتنی بر MIP برای حل مشکل طراحی شبکه دسترسی محلی جایزه جمع آوری ☆

چکیده انگلیسی

Computational experiments are conducted on small instances from the literature. In addition, we introduce a new benchmark set of real-world instances with up to 86,000 nodes, 116,000 edges and 1500 potential customers. Using our MIP-based approach we are able to solve most of the small instances to proven optimality. For more difficult instances, we are not only able to provide high-quality feasible solutions, but also to provide certificate on their quality by calculating lower bounds to the optimal solution values.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.