کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481493 | 1446145 | 2009 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Min–max and min–max regret versions of combinatorial optimization problems: A survey
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Min–max and min–max regret versions of combinatorial optimization problems: A survey Min–max and min–max regret versions of combinatorial optimization problems: A survey](/preview/png/481493.png)
چکیده انگلیسی
Min–max and min–max regret criteria are commonly used to define robust solutions. After motivating the use of these criteria, we present general results. Then, we survey complexity results for the min–max and min–max regret versions of some combinatorial optimization problems: shortest path, spanning tree, assignment, min cut, min s–t cut, knapsack. Since most of these problems are NP-hard, we also investigate the approximability of these problems. Furthermore, we present algorithms to solve these problems to optimality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 197, Issue 2, 1 September 2009, Pages 427–438
Journal: European Journal of Operational Research - Volume 197, Issue 2, 1 September 2009, Pages 427–438
نویسندگان
Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten,