IISE Transactions · 2022 · 70 citations · 30 references
BusinessMathematicsOperations ManagementOptimizationTransportTransportationCombinatorial OptimizationInteger ProgrammingMathematical ProgrammingRoute PlanningRoutingTransportation ProblemsDelivery ProblemLast-mile Delivery OptimizationLast-mile Delivery StrategyMixed-integer ProgrammingRouting ProblemsVehicle RoutingVehicle Routing ApproximationVehicle Routing Problems
The truck and drone-based cooperative model of delivery can improve the efficiency of last mile delivery, and has thus increasingly attracted attention in academia and from practitioners. In this study, we examine a vehicle routing problem and apply a cooperative form of delivery involving trucks and drones. We propose a mixed-integer programming model and a branch-price-and-cut-based exact algorithm to address this problem. To reduce the computation time, we design several acceleration strategies, including a combination of dynamic programming and calculus-based approximation for the pricing problem, and various effective inequalities for the restricted master problem. Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed solution.
30
Branch-and-Price: Column Generation for Solving Huge Integer Programs
Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations
Selected Topics in Column Generation
Marco E. Lübbecke, Jacques Desrosiers · Operations Research · 2005 · 1.1K citations