کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6894691 | 1445928 | 2018 | 47 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fiber cable network design in tree networks
ترجمه فارسی عنوان
طراحی شبکه فیبر در شبکه های درخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های نوری، طراحی شبکه، برنامه ریزی عدد صحیح
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This work focuses on a fiber cable network design problem in the context of Fiber To The Home (FTTH) where separation techniques such as splicing and tapping are considered. Assuming the civil engineering structure is a tree, the problem is proven to be NP-hard and even hard to approximate. Two exact integer programming models taking into account some operator's engineering rules are introduced. Enhancements are provided for both models leading to significant computing time reduction. Computational experiments are performed on real-life instances with real costs including both manpower and material costs incurred by the network operator.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 269, Issue 3, 16 September 2018, Pages 1086-1106
Journal: European Journal of Operational Research - Volume 269, Issue 3, 16 September 2018, Pages 1086-1106
نویسندگان
Vincent Angilella, Matthieu Chardy, Walid Ben-Ameur,