A threshold accepting approach to the Open Vehicle Routing problem

DOI10.1051/ro:2004029zbMath1114.90063OpenAlexW2084767430MaRDI QIDQ5693012

Chris T. Kiranoudis, Christos D. Tarantilis, Gregory P. Prastacos, George Ioannou

Publication date: 28 September 2005

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=RO_2004__38_4_345_0

zbMATH Keywords

vehicle routinglogisticsDistribution

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Related Items (9)

A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization ⋮ A simulated annealing heuristic for the open location-routing problem ⋮ Multi-restart iterative search for the pickup and delivery traveling salesman problem with FIFO loading ⋮ A tabu search algorithm with controlled randomization for constructing feasible university course timetables ⋮ The open vehicle routing problem: algorithms, large-scale test problems, and computational results ⋮ The open vehicle routing problem with decoupling points ⋮ An ILP improvement procedure for the open vehicle routing problem ⋮ A hybrid evolution strategy for the open vehicle routing problem ⋮ An open vehicle routing problem metaheuristic for examining wide solution neighborhoods

Uses Software

• BoneRoute
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• A tabu search algorithm for the open vehicle routing problem
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• A threshold accepting metaheuristic for the vehicle routing problem with time windows.
• BoneRoute: An adaptive memory-based method for effective fleet management
• A heuristic method for the open vehicle routing problem
• A Solution Procedure for the Vehicle-Scheduling Problem Based on Iterative Route Improvement
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• A guide to vehicle routing heuristics
• A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
• A Tabu Search Heuristic for the Vehicle Routing Problem

This page was built for publication: A threshold accepting approach to the Open Vehicle Routing problem