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

DOI10.1016/J.EJOR.2006.02.030zbMATH Open1278.90048OpenAlexW2043341809MaRDI QIDQ2643933FDOQ2643933

Authors: M. Mourgaya, F. Vanderbeck 

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

Recommendations

• The periodic Vehicle routing problem: classification and heuristic
• An exact algorithm for the period routing problem
• A branch-and-price approach for a multi-period vehicle routing problem
• Heuristics for tactical time slot management: a periodic vehicle routing problem view
• A column-generation based tactical planning method for inventory routing

zbMATH Keywords

heuristicscombinatorial optimizationinteger programmingbranch and boundroutingOR in strategic planning

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• The vehicle routing problem
• Title not available (Why is that?)
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Column Generation
• The periodic vehicle routing problem with intermediate facilities
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• The period routing problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Heuristic Method for the Set Covering Problem
• Efficient production-distribution system design
• A multiphase approach to the period routing problem
• A Heuristic for the Periodic Vehicle Routing Problem
• An improved heuristic for the period vehicle routing problem
• The periodic Vehicle routing problem: classification and heuristic
• Integer Programming and Combinatorial Optimization

Cited In (37)

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

Uses Software

• XPRESS
• VRP

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2643933)