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

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