Multi-objective minmax robust combinatorial optimization with cardinality-constrained uncertainty

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