A unified exact method for solving different classes of vehicle routing problems
From MaRDI portal
Publication:2390996
DOI10.1007/s10107-008-0218-9zbMath1180.90260OpenAlexW2111388156MaRDI QIDQ2390996
Roberto Baldacci, Aristide Mingozzi
Publication date: 24 July 2009
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-008-0218-9
Numerical methods involving duality (49M29) Combinatorial optimization (90C27) Dynamic programming (90C39)
Related Items
Simple heuristics for the multi-period fleet size and mix vehicle routing problem, A column generation approach for a multi-attribute vehicle routing problem, The electric two-echelon vehicle routing problem, A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem, An integrative cooperative search framework for multi-decision-attribute combinatorial optimization: application to the MDPVRP, The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm, Thirty years of heterogeneous vehicle routing, An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints, Exact Algorithms for the Chance-Constrained Vehicle Routing Problem, A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem, A hybrid approach for the vehicle routing problem with three-dimensional loading constraints, A branch-and-cut algorithm for the hub location and routing problem, Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems, A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows, Multi-neighborhood local search optimization for machine reassignment problem, Multi-depot multiple TSP: a polyhedral study and computational results, A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem, A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes, Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks, An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems, A hybrid algorithm for the heterogeneous fleet vehicle routing problem, Routing problems with loading constraints, Comments on: Routing Problems with loading constraints, Integral simplex using decomposition with primal cutting planes, An adaptive iterated local search heuristic for the heterogeneous fleet vehicle routing problem, Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem, Decision Support System for the Multi-depot Vehicle Routing Problem, Resource constrained routing and scheduling: review and research prospects, Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems, A generic exact solver for vehicle routing and related problems, Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem, A metaheuristic algorithm for a locomotive routing problem arising in the steel industry, A survey of the standard location-routing problem, Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem, Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem, A hybrid genetic algorithm for the multi-depot open vehicle routing problem, A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem, A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations, An efficient computational method for large scale surgery scheduling problems with chance constraints, A branch\&price\&cut algorithm for the vehicle routing problem with intermediate replenishment facilities, A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints, Exact algorithms for routing problems under vehicle capacity constraints, A lower bound for the adaptive two-echelon capacitated vehicle routing problem, An exact solution method for a rich helicopter flight scheduling problem arising in offshore oil and gas logistics, An exact solution framework for a broad class of vehicle routing problems, A unified solution framework for multi-attribute vehicle routing problems, Implicit depot assignments and rotations in vehicle routing heuristics, Exact algorithms for the chance-constrained vehicle routing problem, Unnamed Item, Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty, Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm, Two-echelon vehicle routing problems: a literature review, Waste collection inventory routing with non-stationary stochastic demands, Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty, An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem, A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints, Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The multi-depot vehicle routing problem with inter-depot routes
- A column generation approach to the heterogeneous fleet vehicle routing problem
- A general heuristic for vehicle routing problems
- A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- The fleet size and mix vehicle routing problem
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem
- Formulations and valid inequalities for the heterogeneous vehicle routing problem
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- The Vehicle Routing Problem
- Routing a Heterogeneous Fleet of Vehicles
- Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- A heuristic column generation method for the heterogeneous fleet VRP
- An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation
- A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
