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

 

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

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

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

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

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

چاپ مقاله بهینه سازی استوار مبتنی بر رویداد و خصیصه

 

بهینه‌سازی استوار یکی از مفاهیم مهم در زمینه‌ی مدل‌سازی رویدادهای غیرقطعی به کمک مجموعه‌های عدم قطعیت uncertainty sets است. این رویکرد در سال‌های اخیر با موفقیت‌های بسیاری روبرو شده است. مهم‌ترین دلیل این موفقیت را می‌توان مزایای رایانشی مدل‌های ریاضی آمیخته با این رویکرد، در قیاس با سایر رویکردهای مواجهه با عدم قطعیت دانست.

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

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

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

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