Vehicle Routing Problems with Inter-Tour Resource Constraints

DOI10.1007/978-0-387-77778-8_19zbMath1187.90052OpenAlexW973950377MaRDI QIDQ3564369

Christoph Hempsch, Stefan Irnich

Publication date: 2 June 2010

Published in: Operations Research/Computer Science Interfaces (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-77778-8_19

zbMATH Keywords

vehicle routingefficient local searchglobal and inter-tour resources

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Search theory (90B40) Transportation, logistics and supply chain management (90B06)

Related Items (6)

An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization ⋮ A branch-and-price-and-check model for the vehicle routing problem with location congestion ⋮ Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location ⋮ The multi-trip container drayage problem with synchronization for efficient empty containers re-usage ⋮ Synchronized routing of active and passive means of transport ⋮ Solving a vehicle routing problem with resource conflicts and makespan objective with an application in car body manufacturing

Cites Work

• A general heuristic for vehicle routing problems
• An efficient implementation of local search algorithms for constrained routing problems
• Large-step Markov chains for the TSP incorporating local search heuristics
• Variable neighborhood search
• Resource constrained shortest path problems in path planning for fleet management
• Resource extension functions: properties, inversion, and generalization to segments
• Sequential search and its application to vehicle-routing problems
• Fast local search algorithms for the handicapped persons transportation problem
• A Unified Modeling and Solution Framework for Vehicle Routing and Local Search-Based Metaheuristics
• An Efficient Heuristic Procedure for Partitioning Graphs
• Shortest Path Problems with Resource Constraints
• Algorithms for Large-scale Travelling Salesman Problems
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Variable neighborhood search: Principles and applications
• Unnamed Item
• Unnamed Item

This page was built for publication: Vehicle Routing Problems with Inter-Tour Resource Constraints