بهینه سازی استوار در گروبی GUROBI

 

بنا به درخواست مکرر علاقه‌مندان به حوزه عدم‌قطعیت uncertainty، در این پست ابتدا یک مساله اسباب‌بازی (!) یعنی کوله پشتی knapsack را تحت مجموعه عدم قطعیت بودجه‌ای budgeted uncertinay set (برتسیماس و سیم ۲۰۰۴) مدل‌سازی کرده و سپس مدل استوار شده را به کمک پارامتر بودجه تحلیل حساسیت نماییم.

بیشتر بخوانید

الگوریتم آزادسازی لاگرانژ در گروبی Gurobi

 

آزاد سازی لاگرانژ Lagrangian Relaxation یکی از تکنیک‌های ابتکاری رایج در حل مسائل بهینه‌سازی ترکیبیاتی است. این الگوریتم که مبتنی بر قضیه لاگرانژ است با آزادسازی همه یا برخی از محدودیت‌های مسئله، اطلاعاتی از جواب بهینه مسئله اصلی فراهم می‌کند. در این پست قصد داریم تکنیک آزادسازی لاگرانژ را بر روی مسئله تخصیص تعمیم‌یافته Generalized Assignment Problem به کمک نرم‌افزار Gurobi در پلتفرم پایتون پیاده‌سازی نماییم. هدف این مسئله بیشینه نمودن میزان تخصیص هر تسهیل به گره تقاضا به شرط محدودیت‌های متناظر است.

بیشتر بخوانید

نصب نرم افزار گروبی (Gurobi) و یکپارچگی با Anaconda

در این پست قصد داریم نحوه نصب نرم افزار گروبی را در رابط کاربری spyder موجود در Anaconda قدم به قدم تشریح کنیم.

ابتدا به سایت زیر مراجعه کرده و با توجه به سیستم عامل و معماری توسعه (۶۴ بیتی یا ۳۲ بیتی)، نرم‌افزار را دانلود نمایید.

حتما توجه بفرمایید که در حال حاضر تنها نسخه سازگار پایتون برای استفاده از قابلیت های گروبی نسخه ۲٫۷ می باشد. بنابراین توصیه می شود که از Anaconda با نسخه پایتون ۲٫۷ استفاده شود.

https://www.anaconda.com/downloads

بیشتر بخوانید