کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142174 | 957135 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Using diversification, communication and parallelism to solve mixed-integer linear programs
ترجمه فارسی عنوان
استفاده از تنوع، ارتباطات و موازی برای حل برنامه های خطی مختلط عدد صحیح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی عدد صحیح شعبه و مرز، تنوع ارتباطات، همبستگی تنوع عملکرد
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Performance variability of modern mixed-integer programming solvers and possible ways of exploiting this phenomenon present an interesting opportunity in the development of algorithms to solve mixed-integer linear programs (MILPs). We propose a framework using multiple branch-and-bound trees to solve MILPs while allowing them to share information in a parallel execution. We present computational results on instances from MIPLIB 2010 illustrating the benefits of this framework.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 2, March 2014, Pages 186–189
Journal: Operations Research Letters - Volume 42, Issue 2, March 2014, Pages 186–189
نویسندگان
R. Carvajal, S. Ahmed, G. Nemhauser, K. Furman, V. Goel, Y. Shao,