کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143132 | 957179 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the extremality of maximal dual feasible functions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the extremality of maximal dual feasible functions On the extremality of maximal dual feasible functions](/preview/png/1143132.png)
چکیده انگلیسی
Dual feasible functions have been used to compute bounds and valid inequalities for combinatorial optimization problems. Here, we analyze the properties of some of the best functions proposed so far. Additionally, we provide new results for composed functions. These results will allow improving the computation of bounds and valid inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 40, Issue 1, January 2012, Pages 25-30
Journal: Operations Research Letters - Volume 40, Issue 1, January 2012, Pages 25-30
نویسندگان
Jürgen Rietz, Cláudio Alves, J.M. Valério de Carvalho,