کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543464 1489488 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving MIPs via scaling-based augmentation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
Solving MIPs via scaling-based augmentation
چکیده انگلیسی
We also investigate the performance of implementations of these methods, where the augmentation directions are computed by a MIP solver. It turns out that the number of required iterations is low in most cases. While scaling methods usually do not improve the performance for easier problems, in the case of hard mixed-integer optimization problems they allow to compute solutions of very good quality and are often superior.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 27, February 2018, Pages 1-25
نویسندگان
, , , ,