Graph representation of the fixed route dial-a-ride problem

DOI10.1007/S10951-022-00757-3MaRDI QIDQ6090221zbMATH OpenFDO

Authors Tal Grinshpoun, Elad Shufan, Hagai Ilani, Vadim E. Levit, Haya Brama

Publication date 14 November 2023

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10951-022-00757-3

zbMATH Keywords

DARPfixed routegraph representationparallelizationpruning heuristicstimetabling in transport

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• An effective and fast heuristic for the dial-a-ride problem
• A matheuristic for the dial-a-ride problem
• The dial-a-ride problem (DARP): variants, modeling issues and algorithms
• The dial-A-ride problem with transfers
• scientific article; zbMATH DE number 1185321

Cites work

• A hybrid tabu search and constraint programming algorithm for the dynamic dial-a-ride problem
• A note on ``Efficient feasibility testing for dial-a-ride problems
• A reduction approach to the two-campus transport problem
• An empirical study of phase transitions in binary constraint satisfaction problems
• Analysis of the dial-a-ride problem of Hunsaker and Savelsbergh
• Computer-aided complexity classification of dial-a-ride problems
• Depth-first search is inherently sequential
• Efficient feasibility testing for dial-a-ride problems
• Efficient feasibility testing for request insertion in the pickup and delivery problem with transfers
• Introduction to algorithms.
• Parallel depth first search. I: Implementation
• Technical Note—Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs
• The dial-a-ride problem: Models and algorithms
• Timing problems and algorithms: time decisions for sequences of activities
• Typology and literature review for dial-a-ride problems

Cited in

(2)

• Graphical Interpretation of the Transportation Problem
• The rail-road dial-a-ride problem

This page was built for publication: Graph representation of the fixed route dial-a-ride problem

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