Statistics
| Number of Journals | 22 |
| Number of Issues | 501 |
| Number of Articles | 5,252 |
| Article View | 9,906,545 |
| PDF Download | 6,602,422 |
An Exact Solution Approach for the r-allocation p-Hub median problem | ||
| نشریه پژوهش های مهندسی صنایع در سیستم های تولید | ||
| Article 6, Volume 3, Issue 5, September 2015, Pages 61-71 PDF (386.1 K) | ||
| Document Type: Research Paper | ||
| Authors | ||
| Alireza Eydi* ; Khaled Barzegar | ||
| University of Kurdistan | ||
| Abstract | ||
| Hub location problems have important role in transportation networks and telecommunication systems. These problems have received much attention in the recent decades. In p-hub median problem, hub facilities are located in a network and non-hub nodes are allocated to hub nodes such that the total routing cost is minimized. In this paper, the r-Allocation p-Hub median problem has been studied. In this problem, each node can be allocated to at most r hubs. The purpose of this paper is to study and design of an exact solution approach based on benders decomposition to tackle the proposed problem. Based on problem structure, we proposed some strategies to accelerate the convergence of benders decomposition algorithm. The computational results of the proposed exact algorithm are presented using the Turkish network and USA423 data sets. Computational experiments confirm the effectiveness of the proposed method | ||
| Keywords | ||
| Hub median location; Multiple allocation; Exact solution algorithm; Benders decomposition | ||
|
Statistics Article View: 3,080 PDF Download: 2,460 |
||