An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
From MaRDI portal
Publication:2337401
DOI10.1016/J.COR.2019.104833zbMATH Open1458.90118OpenAlexW2949867951WikidataQ126984278 ScholiaQ126984278MaRDI QIDQ2337401FDOQ2337401
Authors: Guillaume Marques, Ruslan Sadykov, Jean-Christophe Deschamps, Remy Dupas 
Publication date: 19 November 2019
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2019.104833
Recommendations
- Branch-and-price algorithms for the two-echelon capacitated vehicle routing problem
- An exact algorithm for the two-echelon capacitated vehicle routing problem
- New valid inequalities for the two-echelon capacitated vehicle routing problem
- A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints
- Lower and upper bounds for the two-echelon capacitated location-routing problem
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)
Cites Work
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- JuMP: a modeling language for mathematical optimization
- A Branch-and-Cut method for the Capacitated Location-Routing Problem
- A computational comparison of flow formulations for the capacitated location-routing problem
- A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
- New route relaxation and pricing strategies for the vehicle routing problem
- An evolutionary algorithm for polishing mixed integer programming solutions
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- Lower and upper bounds for the two-echelon capacitated location-routing problem
- An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics
- A Lower Bound for the Split Delivery Vehicle Routing Problem
- 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
- Projection results for vehicle routing
- A branch and bound algorithm for the capacitated vehicle routing problem
- A hybrid GRASP+VND heuristic for the two-echelon vehicle routing problem arising in city logistics
- A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
- A survey on two-echelon routing problems
- A large neighbourhood based heuristic for two-echelon routing problems
- Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
- An exact algorithm for the two-echelon capacitated vehicle routing problem
- Improved branch-cut-and-price for capacitated vehicle routing
- A generic exact solver for Vehicle Routing and related problems
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Limited memory rank-1 cuts for vehicle routing problems
- Primal Heuristics for Branch and Price: The Assets of Diving Methods
Cited In (12)
- A generic exact solver for vehicle routing and related problems
- A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints
- Lower and upper bounds for the two-echelon capacitated location-routing problem
- New valid inequalities for the two-echelon capacitated vehicle routing problem
- A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles
- A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows
- Two-echelon vehicle routing problems: a literature review
- A concise guide to existing and emerging vehicle routing problem variants
- An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation
- Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions
- The workforce scheduling and routing problem with park-and-loop
- An exact algorithm for the two-echelon capacitated vehicle routing problem
Uses Software
This page was built for publication: An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2337401)
