Computers and Industrial Engineering, ( ISI ), Volume (93), Year (2016-3) , Pages (99-109)

Title : ( An efficient tabu search for solving the uncapacitated single allocation hub location problem )

Authors: roya abyazi sani , Reza Ghanbari ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

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.

Keywords

Hub location problems; Uncapacitated single allocation hub location problem; Tabu search; Metaheuristic
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1053949,
author = {Abyazi Sani, Roya and Ghanbari, Reza},
title = {An efficient tabu search for solving the uncapacitated single allocation hub location problem},
journal = {Computers and Industrial Engineering},
year = {2016},
volume = {93},
month = {March},
issn = {0360-8352},
pages = {99--109},
numpages = {10},
keywords = {Hub location problems; Uncapacitated single allocation hub location problem; Tabu search; Metaheuristic},
}

[Download]

%0 Journal Article
%T An efficient tabu search for solving the uncapacitated single allocation hub location problem
%A Abyazi Sani, Roya
%A Ghanbari, Reza
%J Computers and Industrial Engineering
%@ 0360-8352
%D 2016

[Download]