On the exact solution of vehicle routing problems with backhauls
From MaRDI portal
Publication:2189917
DOI10.1016/j.ejor.2020.04.047zbMath1443.90128OpenAlexW2991536592MaRDI QIDQ2189917
Yuri Frota, Thibaut Vidal, Eduardo Uchoa, Ruslan Sadykov, Eduardo Queiroga, Anand Subramanian
Publication date: 17 June 2020
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-02379008/file/Queiroga_etall_LOGIS19.pdf
Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)
Related Items
A POPMUSIC matheuristic for the capacitated vehicle routing problem ⋮ Solution strategies for the vehicle routing problem with backhauls
Uses Software
Cites Work
- Unnamed Item
- A deterministic iterated local search algorithm for the vehicle routing problem with backhauls
- Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery
- Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery
- A unified heuristic for a large class of vehicle routing problems with backhauls
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls
- The vehicle routing problem with backhauls
- A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
- Vehicle routing with backhauls: review and research perspectives
- Limited memory rank-1 cuts for vehicle routing problems
- A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
- New benchmark instances for the capacitated vehicle routing problem
- A new branching strategy for time constrained routing problems with application to backhauling
- A generic exact solver for Vehicle Routing and related problems
- A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
- Multi-ant colony system (MACS) for a vehicle routing problem with backhauls
- Improved branch-cut-and-price for capacitated vehicle routing
- A new tabu search algorithm for the vehicle routing problem with backhauls
- A unified solution framework for multi-attribute vehicle routing problems
- An iterated local search algorithm for the vehicle routing problem with backhauls
- An Exact Method for the Vehicle Routing Problem with Backhauls
- New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- An exact algorithm for the asymmetrical capacitated vehicle routing problem
- An Exact Algorithm for the Vehicle Routing Problem with Backhauls
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- JuMP: A Modeling Language for Mathematical Optimization
