کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
474548 699056 2017 9 صفحه PDF سفارش دهید دانلود رایگان
عنوان انگلیسی مقاله ISI
A minimum expected regret model for the shortest path problem with solution-dependent probability distributions
ترجمه فارسی عنوان
مدل ابراز تاسف موردانتظار حداقلی برای مسئله یافتن کوتاه‌ترین مسیر با توزیع احتمال وابسته به راه حل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
کلمات کلیدی
تجزیه و تحلیل پایداری و حساسیت ؛ برنامه نویسی تصادفی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• A model for the optimization of a system under uncertainty is proposed and applied to SPP.
• Some properties are stated.
• Mathematical programming formulations are derived from the properties.
• An approximation algorithm is studied.

We consider an optimization problem in which the cost of a feasible solution depends on a set of unknown parameters (scenario) that will be realized. In order to assess the cost of implementing a given solution, its performance is compared with the optimal one under each feasible scenario. The positive difference between the objective values of both solutions defines the regret corresponding to a fixed scenario. The proposed optimization model will seek for a compromise solution by minimizing the expected regret where the expectation is taken respect to a probability distribution that depends on the same solution that is being evaluated, which is called solution-dependent probability distribution. We study the optimization model obtained by applying a specific family of solution-dependent probability distributions to the shortest path problem where the unknown parameters are the arc lengths of the network. This approach can be used to generate new models for robust optimization where the degree of conservatism is calibrated by using different families of probability distributions for the unknown parameters.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 77, January 2017, Pages 11–19
نویسندگان
,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت