Solving real-life vehicle routing problems efficiently using tabu search
Annals of Operations Research - Special issue on Tabu search
The vehicle routing problem
Tabu Search
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Solving Real-World Linear Programs: A Decade and More of Progress
Operations Research
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
A Hybrid Heuristic for the p-Median Problem
Journal of Heuristics
Path relinking for the vehicle routing problem
Journal of Heuristics
Multicriteria Optimization
Distance measures based on the edit distance for permutation-type representations
Journal of Heuristics
A review of metrics on permutations for search landscape analysis
Computers and Operations Research
A reactive GRASP and path relinking for a combined production-distribution problem
Computers and Operations Research
Context-Independent Scatter and Tabu Search for Permutation Problems
INFORMS Journal on Computing
A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
Computers and Operations Research
Solving the truck and trailer routing problem based on a simulated annealing heuristic
Computers and Operations Research
Two memetic algorithms for heterogeneous fleet vehicle routing problems
Engineering Applications of Artificial Intelligence
GRASP with Path Relinking for the Capacitated Arc Routing Problem with Time Windows
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
GRASP and path relinking for the max-min diversity problem
Computers and Operations Research
Short Communication: A note on the truck and trailer routing problem
Expert Systems with Applications: An International Journal
A tabu search heuristic for the truck and trailer routing problem
Computers and Operations Research
A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
Networks - Route 2007
A Path Relinking approach for the Team Orienteering Problem
Computers and Operations Research
A GRASP×ELS approach for the capacitated location-routing problem
Computers and Operations Research
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Engineering Applications of Artificial Intelligence
Engineering Applications of Artificial Intelligence
Truck and trailer routing-Problems, heuristics and computational experience
Computers and Operations Research
Computers and Operations Research
GRASP with evolutionary path-relinking for the capacitated arc routing problem
Computers and Operations Research
Hi-index | 0.01 |
In the truck and trailer routing problem (TTRP) a heterogeneous fleet composed of trucks and trailers has to serve a set of customers, some only accessible by truck and others accessible with a truck pulling a trailer. This problem is solved using a route-first, cluster-second procedure embedded within a hybrid metaheuristic based on a greedy randomized adaptive search procedure (GRASP), a variable neighborhood search (VNS) and a path relinking (PR). We test PR as a post-optimization procedure, as an intensification mechanism, and within evolutionary path relinking (EvPR). Numerical experiments show that all the variants of the proposed GRASP with path relinking outperform all previously published methods. Remarkably, GRASP with EvPR obtains average gaps to best-known solutions of less than 1% and provides several new best solutions.