کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651575 | 1632579 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower Bounding Procedures for the Single Allocation Hub Location Problem
ترجمه فارسی عنوان
محدودیت های پایین تر برای مسئله مسائل مربوط به هاب تخصیص مجزا
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محل توپی، آرامش لاگرانژی، مرزهای پایین
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper proposes a new lower bounding procedure for the Uncapacitated Single Allocation p-Hub Median Problem based on Lagrangean relaxation. For solving the resulting Lagrangean subproblem, the given problem structure is exploited: it can be decomposed into smaller subproblems that can be solved efficiently by combinatorial algorithms. Our computational experiments for some benchmark instances demonstrate the strength of the new approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 52, June 2016, Pages 69–76
Journal: Electronic Notes in Discrete Mathematics - Volume 52, June 2016, Pages 69–76
نویسندگان
Borzou Rostami, Christoph Buchheim, J. Fabian Meier, Uwe Clausen,