کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128387 1378594 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lifting of probabilistic cover inequalities
ترجمه فارسی عنوان
بلند کردن نابرابری های پوشش احتمالاتی
کلمات کلیدی
بهینه سازی محدود شانس؛ مسئله کوله پشتی؛ پوشش احتمالی؛ بلند کردن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We consider a chance-constrained binary knapsack problem where weights of items are independent and normally distributed. Probabilistic cover inequalities can be defined for the problem. The lifting problem for probabilistic cover inequalities is NP-hard. We propose a polynomial time approximate lifting method for probabilistic cover inequalities based on the robust optimization approach. We present computational experiments on multidimensional chance-constrained knapsack problems. The results show that our lifting method reduces the computation time substantially.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 5, September 2017, Pages 513-518
نویسندگان
, ,