What makes a VRP solution good? The generation of problem-specific knowledge for heuristics

DOI10.1016/J.COR.2018.02.007zbMath1458.90642OpenAlexW2616964197MaRDI QIDQ1734855

Florian Arnold, Kenneth Sörensen

Publication date: 27 March 2019

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

Full work available at URL: https://doi.org/10.1016/j.cor.2018.02.007

zbMATH Keywords

heuristicsdata miningvehicle routing problemproblem-specific knowledge

Mathematics Subject Classification ID

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

Related Items (5)

Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood ⋮ Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art ⋮ A comment on: ``What makes a VRP solution good? The generation of problem-specific knowledge for heuristics ⋮ Shared resources in collaborative vehicle routing ⋮ Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times

Cites Work

• Unnamed Item
• Testing local search move operators on the vehicle routing problem with split deliveries and time windows
• Active-guided evolution strategies for large-scale capacitated vehicle routing problems
• To explain or to predict?
• Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Comprehensible credit scoring models using rule extraction from support vector machines
• What you should know about the vehicle routing problem
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• Guided Local Search
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Random forests

This page was built for publication: What makes a VRP solution good? The generation of problem-specific knowledge for heuristics