کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626992 | 1631803 | 2015 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a class of subadditive duals for the uncapacitated facility location problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A family of subadditive functions which contains the optimal solution of subadditive duals for integer programs has been presented by Klabjan (2007). In this paper we present a subadditive dual ascent procedure to find an optimal subadditive dual function based on Klabjan’s generator subadditive function. Then we use the proposed method to solve the so called uncapacitated facility location problem (UFLP). Establishing an explicit formulation for generator subadditive functions in the columns of the coefficient matrix of the UFLP, we derive some variable fixing rules for the problem. Some computational results are also presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 251, 15 January 2015, Pages 118–131
Journal: Applied Mathematics and Computation - Volume 251, 15 January 2015, Pages 118–131
نویسندگان
Ehsan Monabbati, Hossein Taghizadeh Kakhki,