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
Solving transportation problems with nonlinear side constraints with tabu search
Computers and Operations Research
Tabu Search
Network Models in Optimization and Their Applications in Practice
Network Models in Optimization and Their Applications in Practice
Algorithms for Network Programming
Algorithms for Network Programming
Solving the uncapacitated facility location problem using tabu search
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
| Hi-index | 0.00 |
A new heuristic procedure for the transportation problem with exclusionary side constraints is developed and implemented. Tabu search, a meta-heuristic method, is used to guide the search to follow a path selectively to prevent from being trapped at local optimal solutions in order to find a global optimal or near global optimal solution. The simplex method on a graph is employed to lead the search from one solution to an adjacent solution in order to take advantage of the underlying network structure of the problem. In the procedure, net changes in cost and in infeasibility are used to measure the attractiveness of a move, and strategic oscillation is used to implement the intensification and diversification functions. A computational experiment was conducted to test the performance of the heuristic procedure and substantial computational results are reported. These results show that the new heuristic procedure finds very good quality solutions and outperforms an existing heuristic procedure in terms of both solution quality and CPU time.