A tabu search producer for allocation problem

This paper presents a tabu search producer for the allocation problem. The problem considered deals with a set of customers and a set of depots with capacity constraints. The assignment of customers to depots has to be established in order to satisfy the whole customer demand from exactly one depot, while minimising the transportation cost. The proposed tabu search approach is used as a postoptimalization algorithm, which improves the solution found by a specialized heuristics.