کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543957 | 1489584 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generation of feasible integer solutions on a massively parallel computer using the feasibility pump
ترجمه فارسی عنوان
تولید راه حل های صحیح امکان پذیر در رایانه ای بسیار موازی با استفاده از پمپ امکان پذیر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی عدد صحیح مختلط، بهینه سازی موازی، پمپ امکان پذیر
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present an approach to parallelize generation of feasible mixed integer solutions of mixed integer linear programs in distributed memory high performance computing environments. This approach combines a parallel framework with feasibility pump (FP) as the rounding heuristic. It runs multiple FP instances with different starting solutions concurrently, while allowing them to share information. Our computational results suggest that the improvement resulting from parallelization using our approach is statistically significant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 652-658
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 652-658
نویسندگان
Utku Koc, Sanjay Mehrotra,