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

 

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

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

انتشار فصل کتاب بهینه سازی استوار مبتنی بر داده Data Driven Robust Optimization

این فصل‌کتاب تلاشی در راستای معرفی متدولوژی‌های عمده ترکیب علوم داده‌ای و تئوری چندوجهی polyhedral theory با علم بهینه‌سازی استوار است. خروجی این رویکرد تولید جواب‌های استوار با محافظه‌کاری کمتری است.

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

بهینه سازی مبتنی بر داده Data Driven Optimization

حوزه تحقیق در عملیات به دلایل تاریخی و کمبود اطلاعات لزوما بر پایه‌های مدل‌ها و مسایل کلاسیک بنا شده است. بسیاری از روش‌های کمی جهت تصمیم‌گیری، بر اساس مدل‌سازی‌ها و مفروضات آماری بنا شده که اهمیت چندانی به کیفیت و ویژگی داده‌هایی که باید در آن بستر بکار گرفته شوند داده نمی‌شود. تنها خروجی آنها در نهایت تخمین یا بهینه‌سازی است. همچین در رویکردهای سنتی مواجهه با عدم قطعیت، فرض می‌شود که به دلیل کمبود یا نبود اطلاعات متوسل به ابزارهای تصمیم‌گیری تحت شرایط عدم قطعیت شده‌ایم. برعکس، در رویکردهای تصمیم‌گیری مبتنی بر داده، عدم قطعیت به دلیل حجم انبوه داده‌ها و انفجار اطلاعاتی رخ می‌دهد.

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