کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143130 | 957179 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A computational study of the cutting plane tree algorithm for general mixed-integer linear programs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A computational study of the cutting plane tree algorithm for general mixed-integer linear programs A computational study of the cutting plane tree algorithm for general mixed-integer linear programs](/preview/png/1143130.png)
چکیده انگلیسی
The cutting plane tree algorithm provides a finite procedure for solving general mixed-integer linear programs with bounded integer variables. The computational evidence provided in this work illustrates that this algorithm is powerful enough to close a significant fraction of the integrality gap for moderately sized MIPLIB instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 1, January 2012, Pages 15-19
Journal: Operations Research Letters - Volume 40, Issue 1, January 2012, Pages 15-19
نویسندگان
Binyuan Chen, Simge Küçükyavuz, Suvrajeet Sen,