An overview of representative problems in location research
Management Science
Annals of Operations Research - Special issue on Tabu search
Tabu search applied to the general fixed charge problem
Annals of Operations Research - Special issue on Tabu search
Tabu Search
Cooperative Parallel Tabu Search for Capacitated Network Design
Journal of Heuristics
Designing And Managing The Supply Chain
Designing And Managing The Supply Chain
Journal of Experimental Algorithmics (JEA)
A discrete particle swarm optimization algorithm for uncapacitated facility location problem
Journal of Artificial Evolution and Applications - Particle Swarms: The Second Decade
A population based hybrid meta-heuristic for the uncapacitated facility location problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
A cooperative and self-adaptive metaheuristic for the facility location problem
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
A Comparative Investigation on Heuristic Optimization of WCDMA Radio Networks
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Solving bus terminal location problems using evolutionary algorithms
Applied Soft Computing
A parallel local search approach to solving the uncapacitated warehouse location problem
Computers and Industrial Engineering
Computers and Industrial Engineering
Efficient optimization of maximal covering location problems using extreme value estimation
Winter Simulation Conference
Fast bounding procedures for large instances of the Simple Plant Location Problem
Computers and Operations Research
DisABC: A new artificial bee colony algorithm for binary optimization
Applied Soft Computing
Semi-Lagrangian relaxation applied to the uncapacitated facility location problem
Computational Optimization and Applications
A tabu search heuristic procedure for the capacitated facility location problem
Journal of Heuristics
A computational geometry-based local search algorithm for planar location problems
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
INFORMS Journal on Computing
Solution method for the location planning problem of logistics park with variable capacity
Computers and Operations Research
A novel differential evolution algorithm for binary optimization
Computational Optimization and Applications
Hi-index | 0.00 |
A tabu search heuristic procedure is developed to solve the uncapacitated facility location problem. Tabu search is used to guide the solution process when evolving from one solution to another. A move is defined to be the opening or closing of a facility. The net cost change resulting from a candidate move is used to measure the attractiveness of the move. After a move is made, the net cost change of a candidate move is updated from its old value. Updating, rather than re-computing, the net cost changes substantially reduces computation time needed to solve a problem when the problem is not excessively large. Searching only a small subset of the feasible solutions that contains the optimal solution, the procedure is computationally very efficient. A computational experiment is conducted to test the performance of the procedure and computational results are reported. The procedure can easily find optimal or near optimal solutions for benchmark test problems from the literature. For randomly generated test problems, this tabu search procedure not only obtained solutions completely dominating those obtained with other heuristic methods recently published in the literature but also used substantially less computation time. Therefore, this tabu search procedure has advantage over other heuristic methods in both solution quality and computation speed.