Applying the attribute based hill climber heuristic to the vehicle routing problem |
| |
Authors: | U Derigs R Kaiser |
| |
Institution: | WINFORS, University of Cologne, Pohligstrasse 1, D-50969 Koln, Germany |
| |
Abstract: | The attribute based hill climber (ABHC) is a variant of the general tabu-search principle which has shown to be competitive with respect to quality as well as efficiency to other local search heuristics for the two corner stone problems in combinatorial optimization: the travelling salesman problem and the quadratic assignment problem. ABHC is completely parameter-free, and its generic logic depends on the concept of partitioning the solution space based on solution “attributes”, which is the problem-specific choice. In this paper we analyze the effectiveness of this concept and the efficiency of the ABHC heuristic for the general vehicle routing problem. |
| |
Keywords: | Combinatorial optimization Heuristics Logistics Meta-heuristics Routing Tabu search |
本文献已被 ScienceDirect 等数据库收录! |
|