Tolerance-based vs. cost-based branching for the asymmetric capacitated vehicle routing problem
From MaRDI portal
Publication:2820103
DOI10.1007/978-1-4614-8588-9_1zbMATH Open1344.90006OpenAlexW93935878MaRDI QIDQ2820103FDOQ2820103
Authors: Mikhail Batsyn, Anton Kocheturov, Boris Goldengorin, Panos M. Pardalos 
Publication date: 13 September 2016
Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4614-8588-9_1
Recommendations
- Two new exact methods for asymmetric distance-constrained vehicle routing problem
- Graph-Theoretic Concepts in Computer Science
- Tolerance-based branch and bound algorithms for the ATSP
- A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
- An exact algorithm for the asymmetrical capacitated vehicle routing problem
Cites Work
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- A shortest augmenting path algorithm for dense and sparse linear assignment problems
- The vehicle routing problem
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- New route relaxation and pricing strategies for the vehicle routing problem
- Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation
- Advances in sensitivity analysis and parametric programming
- Lower tolerance-based branch and bound algorithms for the ATSP
- Tolerance-based branch and bound algorithms for the ATSP
- Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
- A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
- An addendum on: ``Sensitivity analysis of the optimal assignment
- A heuristic algorithm for the asymmetric capacitated vehicle routing problem
Cited In (3)
- Two new exact methods for asymmetric distance-constrained vehicle routing problem
- The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems
- MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
Uses Software
This page was built for publication: Tolerance-based vs. cost-based branching for the asymmetric capacitated vehicle routing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2820103)
