کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777215 | 1632576 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Combinatorial Relaxation Bounds and Preprocessing for Berth Allocation Problems
ترجمه فارسی عنوان
محدودیت های کمربندهای ترکیبی و پیش پردازش برای مشکلات توزیع اراضی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مرزهای دوگانه، تطابق، کاوش عملیات پورت تدارکات دریایی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We investigate an optimization problem in container ports, for which previous models based on generalized set partitioning formulations have been studied. We describe two combinatorial relaxations based on computing maximum weighted matchings in suitable graphs, providing dual bounds and a variable reduction technique.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 85-88
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 85-88
نویسندگان
Evellyn Cavalcante, Johan Oppen, Phillippe Samer, Sebastián Urrutia,