A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem

DOI10.1007/978-3-319-18167-7_10zbMath1370.90224MaRDI QIDQ5357744

Yannis Marinakis, Magdalene Marinaki, Nikolaos F. Matsatsinis, Michael Politis

Publication date: 12 September 2017

Published in: Advances in Intelligent Systems and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-18167-7_10

zbMATH Keywords

local search; memetic algorithm; orienteering problem; greedy randomized adaptive search procedure

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90B06: Transportation, logistics and supply chain management

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization