Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem

DOI10.1016/J.EJOR.2015.08.067MaRDI QIDQ320880zbMATH OpenOpenAlexFDO

Authors Juan Carlos Rivera, H. Murat Afsar, Christian Prins

Publication date 7 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2015.08.067

zbMATH Keywords

disaster logisticsmultitrip cumulative capacitated single-vehicle routing problemresource constrained shortest path problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Transportation, logistics and supply chain management (90B06)

Recommendations

• A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem
• A cumulative multi-depot vehicle routing problem in emergency logistics
• The multi-vehicle cumulative covering tour problem
• An effective memetic algorithm for the cumulative capacitated vehicle routing problem
• Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm

Cites work

• scientific article; zbMATH DE number 3643061 (Why is no real title available?)
• scientific article; zbMATH DE number 2079325 (Why is no real title available?)
• A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
• A classification of formulations for the (time-dependent) traveling salesman problem
• A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem
• A simple and effective metaheuristic for the minimum latency problem
• A two-phase metaheuristic for the cumulative capacitated vehicle routing problem
• An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
• An effective memetic algorithm for the cumulative capacitated vehicle routing problem
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Approximating the \(k\)-traveling repairman problem with repair times
• OR/MS research in disaster operations management
• Solution of a min-max vehicle routing problem
• Special cases of traveling salesman and repairman problems with time windows
• The Delivery Man Problem and Cumulative Matroids
• The Multiple Vehicle TSP with Time Windows and Equity Constraints over a Multiple Day Horizon
• The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
• The asymmetric traveling salesman problem with replenishment arcs
• The minimum latency problem
• The traveling salesman problem with cumulative costs
• Time‐dependent traveling salesman problem–the deliveryman case

Cited in

(16)

• A truck and drones model for last-mile delivery: a mathematical model and heuristic approach
• Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm
• A POPMUSIC approach for the multi-depot cumulative capacitated vehicle routing problem
• Routing multiple work teams to minimize latency in post-disaster road network restoration
• New formulations and solution approaches for the latency location routing problem
• A branch-and-price algorithm for the minimum latency problem
• The constrained shortest path problem with stochastic correlated link travel times
• An adaptive large neighborhood search approach for multiple traveling repairman problem with profits
• Multirobot search for a stationary object placed in a known environment with a combination of GRASP and VND
• A cumulative multi-depot vehicle routing problem in emergency logistics
• A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem
• The arc-item-load and related formulations for the cumulative vehicle routing problem
• Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
• A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem
• The multi-depot \(k\)-traveling repairman problem
• Systematic review of the latest scientific publications on the vehicle routing problem

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem

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