An efficient evolutionary algorithm for the orienteering problem

DOI10.1016/j.cor.2017.09.003zbMath1391.90521OpenAlexW2750785333MaRDI QIDQ1652505

Gorka Kobeaga, María Merino, José A. Lozano

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/20.500.11824/730

zbMATH Keywords

combinatorial optimizationevolutionary algorithmorienteering problemtravelling salesperson problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

Boosting ant colony optimization via solution prediction and machine learning ⋮ Trip planning for visitors in a service system with capacity constraints ⋮ A revisited branch-and-cut algorithm for large-scale orienteering problems ⋮ A fishing route optimization decision support system: the case of the tuna purse seiner ⋮ Adaptive solution prediction for combinatorial optimization ⋮ Hybrid genetic algorithm for undirected traveling salesman problems with profits ⋮ An improvement heuristic based on variable neighborhood search for a dynamic orienteering problem ⋮ An adaptive large neighborhood search approach for multiple traveling repairman problem with profits ⋮ Research on a novel minimum-risk model for uncertain orienteering problem based on uncertainty theory ⋮ A Variable Neighborhood Search Algorithm for Cost-Balanced Travelling Salesman Problem

Uses Software

• TSPLIB
• Concorde

Cites Work

• Unnamed Item
• Orienteering problem: a survey of recent variants, solution approaches and applications
• A branch-and-cut algorithm for the orienteering arc routing problem
• The orienteering problem: a survey
• Heuristics for the multi-period orienteering problem with multiple time windows
• Iterated local search for the team orienteering problem with time windows
• A memetic algorithm for the team orienteering problem
• The effective application of a new approach to the generalized orienteering problem
• A fast and effective heuristic for the orienteering problem
• A tabu search heuristic for the undirected selective travelling salesman problem
• A TABU search heuristic for the team orienteering problem
• Using artificial neural networks to solve the orienteering problem
• Evolution-inspired local improvement algorithm solving orienteering problem
• Using a Genetic Algorithm to Solve the Generalized Orienteering Problem
• The orienteering problem
• The prize collecting traveling salesman problem
• TSPLIB—A Traveling Salesman Problem Library
• Solving the Orienteering Problem through Branch-and-Cut
• A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem