Exact Approach for Integrated Delivery Optimization of E-Commerce and Online-to-Offline Parcels

DOI10.1142/s0217595922500269zbMath1525.90071MaRDI QIDQ6053530

Song Pu, Chang Xia

Publication date: 19 October 2023

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

vehicle routingbranch-and-pricepickup and delivery problemlabel-setting algorithm

Mathematics Subject Classification ID

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

Cites Work

• A comparison of column-generation approaches to the synchronized pickup and delivery problem
• A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
• The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method
• The pickup and delivery problem with time windows
• A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment
• A column generation approach for location-routing problems with pickup and delivery
• Exact algorithms for the multi-pickup and delivery problem with time windows
• A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities
• Efficient feasibility testing for request insertion in the pickup and delivery problem with transfers
• The dial-a-ride problem: Models and algorithms
• A branch-and-cut-and-price approach for the pickup and delivery problem with shuttle routes
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• An Exact Algorithm for the Pickup and Delivery Problem with Time Windows
• An MDD-Based Lagrangian Approach to the Multicommodity Pickup-and-Delivery TSP
• Dynamic programming algorithms for the elementary shortest path problem with resource constraints
• New Refinements for the Solution of Vehicle Routing Problems with Branch and Price

This page was built for publication: Exact Approach for Integrated Delivery Optimization of E-Commerce and Online-to-Offline Parcels