SavingsAnts for the vehicle routing problem
In this paper we propose a hybrid approach for solving vehicle routing problems. The main idea is to combine an Ant System (AS) with a problem specific constructive heuristic, namely the well known Savings algorithm. This differs from previous approaches, where the subordinate heuristic was the Near...
| Main Authors: | , , , , , |
|---|---|
| Format: | Others |
| Language: | en |
| Published: |
SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business
2001
|
| Subjects: | |
| Online Access: | http://epub.wu.ac.at/1130/1/document.pdf |