دانلود مقاله ISI انگلیسی شماره 81502
ترجمه فارسی عنوان مقاله

راه حل های قوی برای برنامه های خطی چند هدفه با داده های نامشخص

عنوان انگلیسی
Robust solutions to multi-objective linear programs with uncertain data
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
81502 2015 14 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 242, Issue 3, 1 May 2015, Pages 730–743

ترجمه کلمات کلیدی
بهینه سازی قوی؛ برنامه ریزی خطی چند هدفه؛ عدم اطمینان داده ها؛ امکان سنجی مقاوم؛ راه حل کارآمد ضعیف قوی
کلمات کلیدی انگلیسی
Robust optimization; Multi-objective linear programming; Data uncertainty; Robust feasibility; Robust weakly efficient solutions
پیش نمایش مقاله
پیش نمایش مقاله  راه حل های قوی برای برنامه های خطی چند هدفه با داده های نامشخص

چکیده انگلیسی

In this paper we examine multi-objective linear programming problems in the face of data uncertainty both in the objective function and the constraints. First, we derive a formula for the radius of robust feasibility guaranteeing constraint feasibility for all possible scenarios within a specified uncertainty set under affine data parametrization. We then present numerically tractable optimality conditions for minmax robust weakly efficient solutions, i.e., the weakly efficient solutions of the robust counterpart. We also consider highly robust weakly efficient solutions, i.e., robust feasible solutions which are weakly efficient for any possible instance of the objective matrix within a specified uncertainty set, providing lower bounds for the radius of highly robust efficiency guaranteeing the existence of this type of solutions under affine and rank-1 objective data uncertainty. Finally, we provide numerically tractable optimality conditions for highly robust weakly efficient solutions.