Vehicle Routing Problems with Inter-Tour Resource Constraints

DOI10.1007/978-0-387-77778-8_19MaRDI QIDQ3564369zbMATH OpenOpenAlexFDO

Authors 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

efficient local searchglobal and inter-tour resourcesvehicle routing

Mathematics Subject Classification ID

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

Recommendations

• The Vehicle Routing Problem with Time Constraints
• The multi-trip vehicle routing problem
• Algorithms and Data Structures
• On the vehicle routing problem
• Vehicle routing with probabilistic capacity constraints
• Vehicle Routing
• Vehicle routing problems with multiple trips
• Vehicle routing problems with multiple trips
• On the Distance Constrained Vehicle Routing Problem
• Research on the vehicle routing problem with interval demands

Cites work

• A general heuristic for vehicle routing problems
• A unified modeling and solution framework for vehicle routing and local search-based metaheuristics
• Algorithms for Large-scale Travelling Salesman Problems
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An Efficient Heuristic Procedure for Partitioning Graphs
• An efficient implementation of local search algorithms for constrained routing problems
• Fast local search algorithms for the handicapped persons transportation problem
• scientific article; zbMATH DE number 41891 (Why is no real title available?)
• scientific article; zbMATH DE number 1082108 (Why is no real title available?)
• Large-step Markov chains for the TSP incorporating local search heuristics
• 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
• Shortest Path Problems with Resource Constraints
• Variable neighborhood search
• Variable neighborhood search: Principles and applications

Cited in

(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
• 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
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564369)