کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141423 | 1489499 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on constraint aggregation and value functions for two-stage stochastic integer programs
ترجمه فارسی عنوان
یک یادداشت در تجمع محدودیت ها و توابع ارزش برای برنامه های صحیح دو مرحله ای است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی تصادفی، تابع ارزش، تجمع محدودیت، شعبه و مرز
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
چکیده انگلیسی
We consider a class of two-stage stochastic integer programs and their equivalent reformulation that uses the integer programming value functions in both stages. One class of solution methods in the literature is based on the idea of pre-computing and storing exact value functions, and then exploiting this information within a global branch-and-bound framework. Such methods are known to be very sensitive to the magnitude of feasible right-hand side values. In this note we propose a simple constraint-aggregation based approach that potentially alleviates this limitation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 15, February 2015, Pages 37–45
Journal: Discrete Optimization - Volume 15, February 2015, Pages 37–45
نویسندگان
Andrew C. Trapp, Oleg A. Prokopyev,