A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
From MaRDI portal
Publication:2339816
DOI10.1016/J.DISOPT.2014.03.001zbMATH Open1308.90144OpenAlexW1992769367MaRDI QIDQ2339816FDOQ2339816
Claudio Contardo, Rafael Martinelli
Publication date: 9 April 2015
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: http://www.archipel.uqam.ca/5078/2/mdvrp-cvrp-exact.pdf
exact algorithmcolumn generationcapacitated vehicle routing problemmulti-depot vehicle routing problem
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)
Cites Work
- Title not available (Why is that?)
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- An exact method for the capacitated location-routing problem
- The complexity of theorem-proving procedures
- A Branch-and-Cut method for the Capacitated Location-Routing Problem
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A computational comparison of flow formulations for the capacitated location-routing problem
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- 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 Period Routing Problem
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- A unified exact method for solving different classes of vehicle routing problems
- An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem
- Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
- A tabu search heuristic for the multi-depot vehicle routing problem
- An exact solution framework for a broad class of vehicle routing problems
- Path-reduced costs for eliminating arcs in routing and scheduling
Cited In (53)
- A comparative study of alternative formulations for the periodic vehicle routing problem
- The workforce scheduling and routing problem with park-and-loop
- A unified exact approach for a broad class of vehicle routing problems with simultaneous pickup and delivery
- Solving bin packing problems using VRPSolver models
- Robust vehicle routing under uncertainty via branch-price-and-cut
- A POPMUSIC matheuristic for the capacitated vehicle routing problem
- Implicit depot assignments and rotations in vehicle routing heuristics
- Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
- Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
- An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- Using VRPSolver to efficiently solve the \textsc{differential harvest problem}
- A POPMUSIC approach for the multi-depot cumulative capacitated vehicle routing problem
- A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
- On the exact solution of a large class of parallel machine scheduling problems
- Industrial and tramp ship routing problems: closing the gap for real-scale instances
- A generic exact solver for vehicle routing and related problems
- Improved branch-cut-and-price for capacitated vehicle routing
- Efficient elementary and restricted non-elementary route pricing
- New benchmark instances for the capacitated vehicle routing problem
- An exact solution method for a rich helicopter flight scheduling problem arising in offshore oil and gas logistics
- A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems
- Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems
- Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
- Numerically Safe Lower Bounds for the Capacitated Vehicle Routing Problem
- Limited memory rank-1 cuts for vehicle routing problems
- An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
- A GVNS algorithm for solving the multi-depot vehicle routing problem
- A node current-based 2-index formulation for the fixed-destination multi-depot travelling salesman problem
- A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows
- A branch-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
- A branch-cut-and-price algorithm for the traveling salesperson problem with hotel selection
- Exact solutions for the collaborative pickup and delivery problem
- Probabilistic time-dependent vehicle routing problem
- A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems
- Estimating the marginal cost to deliver to individual customers
- The arc-item-load and related formulations for the cumulative vehicle routing problem
- Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration
- Exact algorithms for the chance-constrained vehicle routing problem
- The vehicle routing problem with service level constraints
- An optimization algorithm for a capacitated vehicle routing problem with time windows
- On the exact solution of vehicle routing problems with backhauls
- Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance
- Branch-and-price for a multi-attribute technician routing and scheduling problem
- Exact solution of network flow models with strong relaxations
- New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows
- Exact Algorithms for the Chance-Constrained Vehicle Routing Problem
- A unified exact approach for clustered and generalized vehicle routing problems
- Delivery route optimization with automated vehicle in smart urban environment
- Decision Support System for the Multi-depot Vehicle Routing Problem
- Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
- Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure
- Solving fixed charge transportation problem with truck load constraint using metaheuristics
Uses Software
This page was built for publication: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339816)
