کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897665 1446036 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
All-integer column generation for set partitioning: Basic principles and extensions
ترجمه فارسی عنوان
تولید ستون تمام عیار برای مجموعه پارتیشن بندی: اصول و فرمت های اولیه
کلمات کلیدی
برنامه ریزی عدد صحیح نسل ستون، تنظیم پارتیشن بندی، تقریبا یکپارچگی، محور همه عدد صحیح
ترجمه چکیده
این مقاله چارچوبی برای چنین روش تولید نسل تمام عیار را برای تنظیم مشکلات پارتیشن بندی ارائه می دهد. ما اصول اساسی تمام محورهای صحیح و نسل کامل صحیح را ارائه می دهیم. ما همچنین شرایط مطلوبیت را معرفی می کنیم و به معنای حفظ پایه در مواردی است که یک اکتشافی برای مسئله اصلی انجام می شود. این برنامه های افزودنی در طراحی یک طرح راه حل مخصوص این نوع، انعطاف پذیری را ارائه می دهند و با تنظیمات مناسب می توان برای بهینه سازی یا تقریبی راه حل های مناسب استفاده کرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper presents a framework for such an all-integer column generation approach to set partitioning problems. We give the basic principles of all-integer pivots and all-integer column generation. We also state optimality conditions and introduce means for preserving a basis in the event that a heuristic is applied to the master problem. These extensions introduce flexibility in the design of a specific solution scheme of this kind, and with proper settings optimal or approximate solutions can be sought for.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 233, Issue 3, 16 March 2014, Pages 529-538
نویسندگان
, ,