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

یک الگوریتم اکتشافی برای یک برنامه تصادفی محدود شانس

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79475 2007 19 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A heuristic algorithm for a chance constrained stochastic program
منبع

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

Journal : European Journal of Operational Research, Volume 176, Issue 1, 1 January 2007, Pages 27–45

کلمات کلیدی
اکتشافی؛ برنامه ریزی غیر خطی؛ مسئله کوله پشتی غیر خطی؛ محدودیت احتمال
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم اکتشافی برای یک برنامه تصادفی محدود شانس

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

A chance constrained stochastic program is considered that arises from an application to college enrollments and in which the objective function is the expectation of a linear function of the random variables. When these random variables are independent and normally distributed with mean and variance that are linear in the decision variables, the deterministic equivalent of the problem is a nonconvex nonlinear knapsack problem. The optimal solution to this problem is characterized and a greedy-type heuristic algorithm that exploits this structure is employed. Computational results show that the algorithm performs well, especially when the normal random variables are approximations of binomial random variables.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.