A column generation approach for a multi-attribute vehicle routing problem

DOI10.1016/j.ejor.2014.09.015zbMath1339.90046OpenAlexW2020889483MaRDI QIDQ2629734

Michel Gendreau, Iman Dayarian, Walter Rei, Teodor Gabriel Crainic

Publication date: 6 July 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2014.09.015

zbMATH Keywords

branch-and-priceheterogeneous fleetdairy transportation problemmultiple depotsmulti-attribute vehicle routing problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Related Items

Modelling and solving the milk collection problem with realistic constraints, Thirty years of heterogeneous vehicle routing, On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows, An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints, A branch-and-price approach for a multi-period vehicle routing problem, Vehicle routing for milk collection with gradual blending: a case arising in Chile, Planning robust drone-truck delivery routes under road traffic uncertainty, An optimization algorithm for solving the rich vehicle routing problem based on variable neighborhood search and tabu search metaheuristics, Optimization in multimodal freight transportation problems: a survey, The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm

Uses Software

• VRP

Cites Work

• Efficient elementary and restricted non-elementary route pricing
• Special issue on: Rich vehicle routing problems
• Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
• A reoptimization algorithm for the shortest path problem with time windows
• A new branching strategy for time constrained routing problems with application to backhauling
• A unified exact method for solving different classes of vehicle routing problems
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• The Truck Dispatching Problem
• The Vehicle Routing Problem
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
• Dynamic programming algorithms for the elementary shortest path problem with resource constraints
• On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Selected Topics in Column Generation