The dial-a-ride problem (DARP): variants, modeling issues and algorithms
From MaRDI portal
Publication:1432014
DOI10.1007/S10288-002-0009-8zbMATH Open1097.90008OpenAlexW2017383000MaRDI QIDQ1432014FDOQ1432014
Authors: Jean-François Cordeau, G. Laporte 
Publication date: 11 June 2004
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10288-002-0009-8
Recommendations
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Transportation, logistics and supply chain management (90B06)
Cited In (70)
- Étude comparative de divers modèles pour le problème de transport à la demande
- Accelerating value function approximations for dynamic dial-a-ride problems via dimensionality reductions
- Impact of soft ride time constraints on the complexity of scheduling in dial-a-ride problems
- On the shared transportation problem: computational hardness and exact approach
- Graph representation of the fixed route dial-a-ride problem
- The static on‐demand bus routing problem: large neighborhood search for a dial‐a‐ride problem with bus station assignment
- A note on the online interval scheduling secretary problem
- A sample average approximation approach for the stochastic dial-a-ride problem on a multigraph with user satisfaction
- Revised eight-step feasibility checking procedure with linear time complexity for the dial-a-ride problem (DARP)
- Routing by ranking: a link analysis method for the constrained dial-a-ride problem
- Computer-aided complexity classification of dial-a-ride problems
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- An effective and fast heuristic for the dial-a-ride problem
- A dial-a-ride problem for client transportation in a health-care organization
- Modeling and optimizing dynamic dial-a-ride problems
- Surveys in operations research
- A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem
- A column generation and combinatorial Benders decomposition algorithm for the selective dial-a-ride-problem
- The dial-a-ride problem with private fleet and common carrier
- A scheme for determining vehicle routes based on Arc-based service network design
- An integer \(L\)-shaped algorithm for the dial-a-ride problem with stochastic customer delays
- Title not available (Why is that?)
- A new VRPPD model and a hybrid heuristic solution approach for e-tailing
- Solving a selective dial-a-ride problem with logic-based Benders decomposition
- Daily aircraft routing for amphibious ready groups
- Title not available (Why is that?)
- Modelling and solving the senior transportation problem
- The demand weighted vehicle routing problem
- Eleven surveys in operations research
- The share-a-ride problem: people and parcels sharing taxis
- Twelve surveys in operations research
- The complexity of the unit stop number problem and its implications to other related problems
- A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty
- Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints
- Tabu search for the real-world carpooling problem
- A two-stage model for a day-ahead paratransit planning problem
- Designing the master schedule for demand-adaptive transit systems
- Complexity and approximation results on the shared transportation problem
- Measures of dynamism and urgency in logistics
- The dial-A-ride problem with transfers
- Interrelated trips in the rural dial-a-ride problem with autonomous vehicles
- Real-time split-delivery pickup and delivery time window problems with transfers
- Mathematical formulations for a 1-full-truckload pickup-and-delivery problem
- New notation and classification scheme for vehicle routing problems
- An adaptive insertion algorithm for the single-vehicle dial-a-ride problem with narrow time windows
- Balanced dynamic multiple travelling salesmen: algorithms and continuous approximations
- Solution of the Dial-a-Ride Problem with multi-dimensional capacity constraints
- An optimization model and a solution algorithm for the many-to-many car pooling problem
- An adaptive large neighborhood search heuristic for the share-a-ride problem
- Efficient feasibility testing for dial-a-ride problems
- The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method
- A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
- The time‐consistent dial‐a‐ride problem
- Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation
- The school bus routing and scheduling problem with transfers
- Strong cuts from compatibility relations for the dial-a-ride problem
- A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives
- A column generation approach for location-routing problems with pickup and delivery
- A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment
- Mobility allowance shuttle transit (MAST) services: MIP formulation and strengthening with logic constraints
- Health care logistics, emergency preparedness, and disaster relief: new challenges for routing problems with a focus on the austrian situation
- The dial-a-ride problem: Models and algorithms
- Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
- Typology and literature review for dial-a-ride problems
- Local search heuristics for the probabilistic dial-a-ride problem
- Complexity, algorithmic, and computational aspects of a dial-a-ride type problem
- A matheuristic for the dial-a-ride problem
- A hybrid greedy randomized adaptive search heuristic to solve the dial-a-ride problem
- A truck scheduling problem arising in intermodal container transportation
- A Two-stage Model for a Day-ahead Paratransit Planning Problem
This page was built for publication: The dial-a-ride problem (DARP): variants, modeling issues and algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1432014)
