A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem
From MaRDI portal
Publication:5284221
DOI10.1287/ijoc.8.2.134zbMath0866.90131OpenAlexW2006309925MaRDI QIDQ5284221
Gilbert Laporte, Jacques Renaud, Fayez F. Boctor
Publication date: 22 January 1997
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/5abb922800d62d3404d7775185a5328cf3761056
Related Items
A heuristic for the routing and carrier selection problem, A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem, An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem, Iterated local search for the vehicle routing problem with a private fleet and a common carrier, A random-key genetic algorithm for the generalized traveling salesman problem, A new two‐phase heuristic for a problem of food distribution with compartmentalized trucks and trailers, Deriving Convergence of Vehicle Routing Problems using a Fictitious Play Approach, A pattern recognition lexi search approach to generalized time-dependent travelling salesman problem, A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem, Extensions to the generalised assignment heuristic for vehicle routing, Generalized network design problems., A tabu search heuristic for the vehicle routing problem with private fleet and common carrier, Discrete/Binary Approach, A heuristic for the pickup and delivery traveling salesman problem, A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars, An efficient composite heuristic for the symmetric generalized traveling salesman problem, A sweep-based algorithm for the fleet size and mix vehicle routing problem, Perturbation heuristics for the pickup and delivery traveling salesman problem, Relaxed tours and path ejections for the traveling salesman problem, Heuristics for the traveling purchaser problem
Uses Software