Branch-and-price algorithms for the two-echelon capacitated vehicle routing problem
DOI10.1007/S11590-012-0568-3zbMATH Open1274.90238OpenAlexW1991582041MaRDI QIDQ375997FDOQ375997
Geraldo Robson Mateus, Fernando Afonso Santos, Alexandre Salles da Cunha
Publication date: 1 November 2013
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-012-0568-3
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)
Cites Work
- EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Branch-and-price: Column generation for solving huge integer programs
- Variable neighborhood search
- On the capacitated vehicle routing problem
- Greedy randomized adaptive search procedures
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- A Novel Column Generation Algorithm for the Vehicle Routing Problem with Cross-Docking
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- New families of valid inequalities for the two-echelon vehicle routing problem
- A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
- A Brunn-Minkowski inequality for the Monge-Ampère eigenvalue
Cited In (12)
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- A Branch-and-Price Algorithm for the Risk-Equity Constrained Routing Problem
- The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology
- A robust optimization framework for two-echelon vehicle and UAV routing for post-disaster humanitarian logistics operations
- Model and algorithm for bilevel multisized terminal location‐routing problem for the last mile delivery
- A multi-commodity two-echelon capacitated vehicle routing problem with time windows: model formulations and solution approach
- Two-echelon vehicle routing problem with satellite bi-synchronization
- Two-echelon vehicle routing problems: a literature review
- An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization
- A large neighbourhood based heuristic for two-echelon routing problems
- An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization
- Fractional Fourier, Hartley, cosine and sine number-theoretic transforms based on matrix functions
Uses Software
This page was built for publication: Branch-and-price algorithms 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 Q375997)
