Column generation based heuristic for tactical planning in multi-period vehicle routing

DOI10.1016/J.EJOR.2006.02.030zbMath1278.90048OpenAlexW2043341809MaRDI QIDQ2643933

François Vanderbeck, M. Mourgaya

Publication date: 27 August 2007

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

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

zbMATH Keywords

heuristicsinteger programmingcombinatorial optimizationbranch and boundroutingOR in strategic planning

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Related Items (32)

Optimization in offshore supply vessel planning ⋮ The periodic vehicle routing problem with driver consistency ⋮ Visual attractiveness in routing problems: a review ⋮ The mixed capacitated arc routing problem with non-overlapping routes ⋮ Increasing the revenue of self-storage warehouses by optimizing order scheduling ⋮ Local search heuristics for sectoring routing in a household waste collection context ⋮ Hybrid column generation for large-size covering integer programs: application to transportation planning ⋮ Large-scale pickup and delivery work area design ⋮ Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework ⋮ Visual attractiveness in vehicle routing via bi-objective optimization ⋮ Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine ⋮ A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time ⋮ Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility ⋮ An online reinforcement learning approach to charging and order-dispatching optimization for an e-hailing electric vehicle fleet ⋮ Decision support for the technician routing and scheduling problem ⋮ Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft ⋮ A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design ⋮ The Period Vehicle Routing Problem and its Extensions ⋮ Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics ⋮ Validating vehicle routing zone construction using Monte Carlo simulation ⋮ The integrated production-inventory-distribution-routing problem ⋮ The dynamic multi-period vehicle routing problem ⋮ A branch-and-price algorithm for an integrated production and inventory routing problem ⋮ An efficient column generation approach for practical railway crew scheduling with attendance rates ⋮ Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning ⋮ Exact and hybrid methods for the multiperiod field service routing problem ⋮ Clustering model and algorithm for production inventory and distribution problem ⋮ Formulations for a problem of petroleum transportation ⋮ Discrete optimization model and algorithm for driver planning in periodic driver routing problem ⋮ Vehicle routing problem considering equity of demand satisfaction ⋮ Forty years of periodic vehicle routing ⋮ A heuristic algorithm for optimal fleet composition with vehicle routing considerations

Uses Software

• XPRESS
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• The periodic vehicle routing problem with intermediate facilities
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• The Vehicle Routing Problem
• The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
• Efficient Production-Distribution System Design
• The period routing problem
• The periodic Vehicle routing problem: classification and heuristic
• A multiphase approach to the period routing problem
• A Heuristic for the Periodic Vehicle Routing Problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• An improved heuristic for the period vehicle routing problem
• A Heuristic Method for the Set Covering Problem
• Column Generation
• Integer Programming and Combinatorial Optimization

This page was built for publication: Column generation based heuristic for tactical planning in multi-period vehicle routing