Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows

DOI10.1287/OPRE.1090.0713zbMATH Open1233.90065OpenAlexW2078227935MaRDI QIDQ3100458FDOQ3100458

Authors: Guy Desaulniers 

Publication date: 24 November 2011

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1090.0713

Recommendations

• A column generation-based heuristic for the split delivery vehicle routing problem with time windows
• A column generation approach for the split delivery vehicle routing problem
• Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
• Branch-and-cut algorithms for the split delivery vehicle routing problem
• A branch-price-and-cut algorithm for the commodity constrained split delivery vehicle routing problem

zbMATH Keywords

integer programming: branch-and-price-and-cut algorithmtransportation: vehicle routing

Mathematics Subject Classification ID

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

Cited In (64)

• A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup
• Branch-and-price approaches for real-time vehicle routing with picking, loading, and soft time windows
• A two‐stage method for the shipper lane selection problem with time windows in transportation service procurement
• A heuristic with a performance guarantee for the commodity constrained split delivery vehicle routing problem
• Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
• Nested column generation for split pickup vehicle routing problem with time windows and time-dependent demand
• The split delivery capacitated team orienteering problem
• The surgical patient routing problem: a central planner approach
• Branch-price-and-cut for the mixed capacitated general routing problem with time windows
• A branch-and-price-and-cut algorithm for the cable-routing problem in solar power plants
• Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
• A branch-and-price algorithm for the liner shipping network design problem
• The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology
• New exact solution approaches for the split delivery vehicle routing problem
• An exact solution approach for the inventory routing problem with time windows
• Vehicle routing problems with split deliveries
• A branch-and-cut embedded matheuristic for the inventory routing problem
• Branch-and-cut algorithms for the split delivery vehicle routing problem
• Two exact algorithms for the traveling umpire problem
• Synchronized routing of active and passive means of transport
• A randomized granular tabu search heuristic for the split delivery vehicle routing problem
• A note on branch-and-cut-and-price
• A route decomposition approach for the single commodity split pickup and split delivery vehicle routing problem
• A column generation approach for the split delivery vehicle routing problem
• Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery
• A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports
• The nuclear medicine production and delivery problem
• The pickup and delivery problem with split loads and transshipments: a branch-and-cut solution approach
• The inventory routing problem with demand moves
• Integrated charge batching and casting width selection at Baosteel
• The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
• Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
• Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery
• A column generation approach for the split delivery vehicle routing problem
• A large neighborhood search for the pickup and delivery problem with time windows, split loads and transshipments
• The fixed-charge shortest-path problem
• Liner shipping network design with deadlines
• The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
• A multi‐vehicle covering tour problem with speed optimization
• A column generation-based heuristic for the split delivery vehicle routing problem with time windows
• A branch-price-and-cut method for a ship routing and scheduling problem with split loads
• Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
• A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times
• A branch-price-and-cut algorithm for the commodity constrained split delivery vehicle routing problem
• Particle swarm optimization for split delivery vehicle routing problem
• Combined maintenance and routing optimization for large-scale sewage cleaning
• The prisoner transportation problem
• Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints
• The fuel replenishment problem: a split-delivery multi-compartment vehicle routing problem with multiple trips
• A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
• Column generation for vehicle routing problems with multiple synchronization constraints
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• Regenerator location problem in flexible optical networks
• An exact solution method for home health care scheduling with synchronized services
• Parameterized algorithms and complexity for the traveling purchaser problem and its variants
• Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
• Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery
• The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm
• Integer linear programming models for a cement delivery problem
• Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies
• Scheduling cleaning activities on trains by minimizing idle times
• A branch-and-price algorithm for a vehicle routing with demand allocation problem
• Reverse multistar inequalities and vehicle routing problems with a lower bound on the number of customers per route
• Exact algorithms for electric vehicle-routing problems with time windows

This page was built for publication: Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows

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