An iterated local search for the traveling salesman problem with release dates and completion time minimization

DOI10.1016/J.COR.2018.05.001zbMath1391.90646OpenAlexW2803306286MaRDI QIDQ1651639

Y. Aharonov

Publication date: 12 July 2018

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

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

zbMATH Keywords

heuristicsiterated local searchmatheuristicstraveling salesman problem with release dates

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Related Items (8)

Simultaneous product and service delivery vehicle routing problem with time windows and order release dates ⋮ Multi-trip vehicle routing problem with order release time ⋮ A survey of truck-drone routing problem: literature review and research prospects ⋮ DILS: constrained clustering through dual iterative local search ⋮ The traveling salesman problem with release dates and drone resupply ⋮ Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery ⋮ The vehicle routing problem with release dates and flexible time windows ⋮ Dynamic traveling salesman problem with stochastic release dates

Uses Software

• TSPLIB
• LKH

Cites Work

• Complexity of routing problems with release dates
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes
• The dynamic dispatch waves problem for same-day delivery
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• A comparative analysis of several asymmetric traveling salesman problem formulations
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Complexity of routing problems with release dates and deadlines
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• TSPLIB—A Traveling Salesman Problem Library
• The Vehicle Routing Problem with Release and Due Dates
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Vehicle routing problems with multiple trips

This page was built for publication: An iterated local search for the traveling salesman problem with release dates and completion time minimization