کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481494 | 1446145 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A trust branching path heuristic for zero–one programming
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For 0–1 problems, we propose an exact Branch and Bound procedure where branching strategy is based on empirical distribution of each variable within three intervals [0,ϵ],[ϵ,1-ϵ],[1-ϵ,1][0,ϵ],[ϵ,1-ϵ],[1-ϵ,1] under the linear relaxation model. We compare the strategy on multiknapsack and maximum clique problems with other heuristics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 197, Issue 2, 1 September 2009, Pages 439–445
Journal: European Journal of Operational Research - Volume 197, Issue 2, 1 September 2009, Pages 439–445
نویسندگان
D. Fortin, I. Tseveendorj,