کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897408 1446028 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Row-reduced column generation for degenerate master problems
ترجمه فارسی عنوان
ردیف کاهش ستون برای مشکلات استاد انحطاط
کلمات کلیدی
نسل ستون، سقط جنین، کاهش راندمان دینامیکی،
ترجمه چکیده
این مقاله متدولوژیک روشهای تجمعی ساده و پویا محدودیتهای پویا را بهبود میبخشد. در برنامه های خطی بسیار متاثر شده، آزمایش های محاسباتی اخیر با استفاده از این دو الگوریتم نشان می دهد که حذف ردیف یک مشکل می تواند تأثیر زیادی بر زمان حل داشته باشد. ما با چند مسئله الگوریتمی و اجرای پیوسته نتیجه می گیریم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
ردیف کاهش ستون برای مشکلات استاد انحطاط
چکیده انگلیسی
This methodological paper generalizes the improved primal simplex and dynamic constraints aggregation methods. On highly degenerate linear programs, recent computational experiments with these two algorithms show that the row-reduction of a problem might have a large impact on the solution time. We conclude with a few algorithmic and implementation issues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 236, Issue 2, 16 July 2014, Pages 453-460
نویسندگان
, , ,