کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523959 957152 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Measuring the impact of primal heuristics
ترجمه فارسی عنوان
اندازه گیری تاثیر اکتشافی اولیه
کلمات کلیدی
برنامه ریزی عدد صحیح مختلط، ابتدایی ادراری، اندازه گیری عملکرد، انتگرال اولیه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In modern MIP solvers, primal heuristics play a key role in finding high-quality solutions. However, classical performance measures reflect the impact of primal heuristics on the overall solving process badly. In this article, we introduce a new performance measure, the “primal integral”, which depends on the quality of solutions and on the time when they are found. We compare five state-of-the-art MIP solvers w.r.t. the newly proposed measure, and show that heuristics improve their performance by up to 80%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 6, November 2013, Pages 611-614
نویسندگان
,