期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 93, 期 -, 页码 99-109出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2015.12.028
关键词
Hub location problems; Uncapacitated single allocation hub location problem; Tabu search; Metaheuristic
资金
- Research Council of Ferdowsi University of Mashhad
We here propose an efficient tabu search (TS) for solving the uncapacitated single allocation hub location problem. To decrease the computational time, in the proposed tabu search, some new tabu rules are considered. Also, to compute the changes in the objective function's value in each move, some new results are given. The performance of the proposed tabu search is compared with a recently proposed tabu search (Silva & Cunha, 2009) on all standard ORLIB instances (CAB and AP data sets), modified AP data set and finally on four large instances with 300 and 400 nodes proposed by Silva and Cunha. The numerical experiments show that the proposed tabu search can find all optimal solutions of CAB data and the best known solution of other standard test problems in less computational time than Silva and Cunha's tabu search. Also, the proposed tabu search can improve the best known solutions for some standard test problems. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据