کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420635 | 683962 | 2009 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On column generation formulations for the RWA problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We present a review of several column generation formulations for the Routing and Wavelength Assignment (rwa) problem with the objective of minimizing the blocking rate. Several improvements are proposed, together with a comparison of the different formulations with respect to the quality of their continuous relaxation bounds and their computing solution ease. Experimental results are presented on several classical network and traffic instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 6, 28 March 2009, Pages 1291–1308
Journal: Discrete Applied Mathematics - Volume 157, Issue 6, 28 March 2009, Pages 1291–1308
نویسندگان
B. Jaumard, C. Meyer, B. Thiongane,