کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476456 699477 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving the hub location problem with modular link capacities
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Solving the hub location problem with modular link capacities
چکیده انگلیسی

This paper deals with a capacitated hub location problem arising in the design of telecommunications networks. The problem is different from the classical hub location problem in two ways: the cost of using an edge is not linear but stepwise and the capacity of a hub restricts the amount of traffic transiting through the hub rather than the incoming traffic. In this paper both an exact and a heuristic method are presented. They are compared and combined in a heuristic concentration approach to investigate whether it is possible to improve the results within limited computational times.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 32, Issue 12, December 2005, Pages 3227–3245
نویسندگان
, ,