کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476922 | 1446093 | 2011 | 13 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Solving a continuous local access network design problem with a stabilized central column generation approach Solving a continuous local access network design problem with a stabilized central column generation approach](/preview/png/476922.png)
In this paper, we focus on a variant of the multi-source Weber problem. In the multi-source Weber problem, the location of a fixed number of concentrators, and the allocation of terminals to them, must be chosen to minimize the total cost of links between terminals and concentrators. In our variant, we have a third hierarchical level, two categories of link costs, and the number of concentrators is unknown. To solve this difficult problem, we propose several heuristics, and use a new stabilized column generation approach, based on a central cutting plane method, to provide lower bounds.
► We study a continuous variant of the local access network design problem.
► We propose heuristics for real-like network instances with more than 1000 customers.
► We compute lower bounds using new central stabilized column generation approach.
► The central column generation proves more efficient than a more classical one.
► The bounds obtained prove that heuristics provides good quality solutions.
Journal: European Journal of Operational Research - Volume 214, Issue 3, 1 November 2011, Pages 546–558