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

DOI10.1016/J.EJOR.2006.02.030MaRDI QIDQ2643933zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

branch and boundcombinatorial optimizationheuristicsinteger programmingOR in strategic planningrouting

Mathematics Subject Classification ID

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

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

Cites work

• A Heuristic for the Periodic Vehicle Routing Problem
• A Heuristic Method for the Set Covering Problem
• A multiphase approach to the period routing problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• 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
• Column Generation
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• Efficient production-distribution system design
• scientific article; zbMATH DE number 192876 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• Integer Programming and Combinatorial Optimization
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• The period routing problem
• The periodic vehicle routing problem with intermediate facilities
• The periodic Vehicle routing problem: classification and heuristic
• The shortest-path problem with resource constraints and k-cycle elimination for k 3
• The vehicle routing problem

Cited in

(42)

• The periodic vehicle routing problem with driver consistency
• Visual attractiveness in routing problems: a review
• A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
• Exact and hybrid methods for the multiperiod field service routing problem
• Clustering model and algorithm for production inventory and distribution problem
• Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
• An efficient column generation approach for practical railway crew scheduling with attendance rates
• Vehicle routing problem considering equity of demand satisfaction
• A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
• The integrated production-inventory-distribution-routing problem
• The dynamic multi-period vehicle routing problem
• Discrete optimization model and algorithm for driver planning in periodic driver routing problem
• Optimization in offshore supply vessel planning
• Formulations for a problem of petroleum transportation
• 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
• Forty years of periodic vehicle routing
• A heuristic algorithm for optimal fleet composition with vehicle routing considerations
• 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
• A branch-and-price approach for a multi-period vehicle routing problem
• Large-scale pickup and delivery work area design
• The periodic Vehicle routing problem: classification and heuristic
• The period vehicle routing problem and its extensions
• Multiperiod planning and routing on a rolling horizon for field force optimization logistics
• Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework
• Heuristics for tactical time slot management: a periodic vehicle routing problem view
• Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
• 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
• Solution strategies for integrated distribution, production, and relocation problems arising in modular manufacturing
• Workload equity in multiperiod vehicle routing problems
• Distance approximation to support customer selection in vehicle routing problems
• Designing visually and operationally attractive routes to improve driver acceptance in road cleaning vehicle routing problem
• Formulations and branch-and-cut algorithms for the period travelling salesman problem
• Enhancing waste collection: a branch-and-cut-and-price approach for the periodic vehicle routing problem with intermediate facilities applied to a real-world case study
• Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning
• Validating vehicle routing zone construction using Monte Carlo simulation
• A branch-and-price algorithm for an integrated production and inventory routing problem

Describes a project that uses

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)