Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows

DOI10.1002/NET.20177MaRDI QIDQ5295484zbMATH OpenOpenAlexFDO

Authors S. Ropke, Jean-François Cordeau, G. Laporte

Publication date 30 July 2007

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20177

zbMATH Keywords

branch-and-cutpickup and deliverytime windowsvalid inequalities

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• An exact algorithm for the pickup and delivery problem with time windows
• Exact algorithms for the multi-pickup and delivery problem with time windows
• The pickup and delivery problem with time windows
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem

Cites work

• A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows
• scientific article; zbMATH DE number 1749222 (Why is no real title available?)
• scientific article; zbMATH DE number 1749228 (Why is no real title available?)

Cited in

(only showing first 100 items - show all)

• The pickup and delivery problem with time windows
• A matching-based approach for solving a delivery/pick-up vehicle routing problem with time constraints
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• Daily aircraft routing for amphibious ready groups
• Online spatio-temporal matching in stochastic and dynamic domains
• Coordinating technician allocation and maintenance routing for offshore wind farms
• Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation
• The pickup and delivery problem with time windows and handling operations
• A branch-and-cut algorithm for the time window assignment vehicle routing problem
• Solving a selective dial-a-ride problem with logic-based Benders decomposition
• Typology and literature review for dial-a-ride problems
• Pickup and delivery problem with time windows: a new compact two-index formulation
• A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands
• Multiple vehicle synchronisation in a full truck-load pickup and delivery problem: a case-study in the biomass supply chain
• The multi-pickup and delivery problem with time windows
• A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment
• Exact solutions for the collaborative pickup and delivery problem
• The pickup and delivery problem with split loads and transshipments: a branch-and-cut solution approach
• Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm
• On the one-to-one pickup-and-delivery problem with time windows and trailers
• Strong cuts from compatibility relations for the dial-a-ride problem
• The pickup and delivery problem with transshipments: critical review of two existing models and a new formulation
• An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization
• A dynamic tree algorithm for peer-to-peer ridesharing matching
• The pickup and delivery problem with time windows, multiple stacks, and handling operations
• Event-based MILP models for ridepooling applications
• Feeder routing for air-to-air refueling operations
• Exact algorithms for the multi-pickup and delivery problem with time windows
• A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney droppoint network
• Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
• Dynamic transportation of patients in hospitals
• Recovery management for a dial-a-ride system with real-time disruptions
• Pickup and delivery problem with incompatibility constraints
• Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• A metaheuristic method for vehicle routing problem based on improved ant colony optimization and tabu search
• A branch-and-price-and-check model for the vehicle routing problem with location congestion
• Routing by ranking: a link analysis method for the constrained dial-a-ride problem
• The dial-a-ride problem: Models and algorithms
• A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes
• Impact analysis of maritime cabotage legislations on liner hub-and-spoke shipping network design
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Vehicle routing problems with alternative paths: an application to on-demand transportation
• A study on the pickup and delivery problem with time windows: matheuristics and new instances
• 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 hybrid tabu search and constraint programming algorithm for the dynamic dial-a-ride problem
• A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
• An exact algorithm for the pickup and delivery problem with time windows
• Combining heuristic and exact methods to solve the vehicle routing problem with pickups, deliveries and time windows
• Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systems
• scientific article; zbMATH DE number 5951628 (Why is no real title available?)
• A comparison of column-generation approaches to the synchronized pickup and delivery problem
• Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
• Assignment formulation for the elevator dispatching problem with destination control and its performance analysis
• A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints
• Lifted and local reachability cuts for the vehicle routing problem with time windows
• The dial-A-ride problem with transfers
• Approaches for solving the container stacking problem with route distance minimization and stack rearrangement considerations
• Hybrid column generation and large neighborhood search for the dial-a-ride problem
• Recent models and algorithms for one-to-one pickup and delivery problems
• Modeling the Mobile Oil Recovery Problem as a Multiobjective Vehicle Routing Problem
• A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system
• scientific article; zbMATH DE number 680242 (Why is no real title available?)
• Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints
• A decomposition approach for commodity pickup and delivery with time-windows under uncertainty
• A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
• An integer \(L\)-shaped algorithm for the dial-a-ride problem with stochastic customer delays
• A hybrid constraint programming approach to the log-truck scheduling problem
• The pickup and delivery problem with time windows and scheduled lines
• Dynamic programming based metaheuristics for the dial-a-ride problem
• Scheduling issues in vehicle routing
• Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems
• Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem
• Complexity, algorithmic, and computational aspects of a dial-a-ride type problem
• Planification des tournées dans le domaine de la messagerie rapide
• Robust optimization for the electric vehicle pickup and delivery problem with time windows and uncertain demands
• A deterministic annealing local search for the electric autonomous dial-a-ride problem
• Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics
• Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation
• Branch and price algorithm for route optimization on customized bus service
• The dial-a-ride problem with limited pickups per trip
• Vehicle routing problem with time windows -- new valid inequalities from polar duality
• Hybrid metaheuristic for the dial-a-ride problem with private fleet and common carrier integrated with public transportation
• A branch-and-cut-and-price algorithm for shared mobility considering customer satisfaction
• The dial-a-tour problem
• A branch-and-cut algorithm for the time-dependent vehicle routing problem with time windows and combinatorial auctions
• A branch-and-cut algorithm for a skip pick-up and delivery problem
• A tight formulation for the dial-a-ride problem
• The rail-road dial-a-ride problem
• Beyond fifty years of vehicle routing: insights into the history and the future
• A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints
• A decomposition-based approach for large-scale pickup and delivery problems
• Large-scale mobility on-demand system with shared autonomous electric vehicles
• Supermarket-chain grocery delivery optimization through courier coordination
• The robust pickup and delivery problem with time windows
• An optimization model and a solution algorithm for the many-to-many car pooling problem
• The traveling salesman problem with pickup and delivery: Polyhedral results and a branch-and-cut algorithm
• A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows

This page was built for publication: Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows

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