A unified exact method for solving different classes of vehicle routing problems

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

zbMATH Keywords

dual ascentset partitioning

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Combinatorial optimization (90C27) Dynamic programming (90C39)

Related Items (58)

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

• CPLEX
• Cliquer
• VRP
• CVRPSEP
• CVRPSP

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

This page was built for publication: A unified exact method for solving different classes of vehicle routing problems