A novel meta-heuristic based on soccer concepts to solve routing problems

Authors:
Eneko Osaba;Fernando Diaz;Enrique Onieva
Affiliations:
University of Deusto, Bilbao, Spain;University of Deusto, Bilbao, Spain;University of Deusto, Bilbao, Spain
Venue:
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Year:
2013

Citing 3
Cited 0

VRP with backhauls

The vehicle routing problem
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Models, relaxations and exact approaches for the capacitated vehicle routing problem

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we describe a new meta-heuristic to solve routing problems. This meta-heuristic is called Golden Ball (GB), and it is based on soccer concepts. To prove its quality we apply it to the Vehicle Routing Problem with Backhauls (VRPB) and we compare its results with the results obtained by a basic Genetic Algorithm (GA) and an Evolutionary Algorithm (EA).