Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem
DOI10.1016/J.EJOR.2015.08.067zbMATH Open1346.90170OpenAlexW1778127384MaRDI QIDQ320880FDOQ320880
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
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
disaster logisticsmultitrip cumulative capacitated single-vehicle routing problemresource constrained shortest path problem
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Transportation, logistics and supply chain management (90B06)
Cites Work
- A classification of formulations for the (time-dependent) traveling salesman problem
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
- A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
- The minimum latency problem
- Title not available (Why is that?)
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
- Title not available (Why is that?)
- OR/MS research in disaster operations management
- Approximating the \(k\)-traveling repairman problem with repair times
- Special cases of traveling salesman and repairman problems with time windows
- The Delivery Man Problem and Cumulative Matroids
- The asymmetric traveling salesman problem with replenishment arcs
- A simple and effective metaheuristic for the minimum latency problem
- A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem
- Solution of a min-max vehicle routing problem
- A two-phase metaheuristic for the cumulative capacitated vehicle routing problem
- Time‐dependent traveling salesman problem–the deliveryman case
- The traveling salesman problem with cumulative costs
- The Multiple Vehicle TSP with Time Windows and Equity Constraints over a Multiple Day Horizon
- An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
- An effective memetic algorithm for the cumulative capacitated vehicle routing problem
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
- 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
- An adaptive large neighborhood search approach for multiple traveling repairman problem with profits
- 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
- Systematic review of the latest scientific publications on the vehicle routing problem
- A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem
- The multi-depot \(k\)-traveling repairman problem
Uses Software
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)