A set-covering based heuristic algorithm for the periodic vehicle routing problem

DOI10.1016/J.DAM.2012.08.032zbMATH Open1302.90137OpenAlexW2162812011WikidataQ38810048 ScholiaQ38810048MaRDI QIDQ406496FDOQ406496

F. Tricoire, Valentina Cacchiani, V. C. Hemmelmayr

Publication date: 8 September 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.032

zbMATH Keywords

column generationmatheuristicsperiodic vehicle routing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Cites Work

• Title not available (Why is that?)
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Local branching
• Exploring relaxation induced neighborhoods to improve MIP solutions
• Column Generation
• A variable neighborhood search heuristic for periodic routing problems
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Column generation based primal heuristics
• An Exact Algorithm for the Period Routing Problem
• A multi-depot period vehicle routing problem arising in the utilities sector
• The period routing problem
• The Period Vehicle Routing Problem and its Extensions
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• Networks and vehicle routing for municipal waste collection
• Delivery strategies for blood products supplies
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• The period traveling salesman problem: A new heuristic algorithm
• An improved heuristic for the period traveling salesman problem
• A new heuristic for the period traveling salesman problem
• A multiphase approach to the period routing problem
• A Heuristic for the Periodic Vehicle Routing Problem
• Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts
• An improved heuristic for the period vehicle routing problem

Cited In (19)

• A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints
• A comparative study of alternative formulations for the periodic vehicle routing problem
• A-priori upper bounds for the set covering problem
• The flexible periodic vehicle routing problem
• Exact solution methods for the multi-period vehicle routing problem with due dates
• New Notation and Classification Scheme for Vehicle Routing Problems
• Iterated local search and column generation to solve arc-routing as a permutation set-covering problem
• Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector
• An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen
• Tilted inequalities and facets of the set covering polytope: a theoretical analysis
• Consolidating home meal delivery with limited operational disruption
• Set covering problem with conflict constraints
• Ten years of Routist: vehicle routing lessons learned from practice
• Column-generation based bounds for the homogeneous areas problem
• Primal Heuristics for Branch and Price: The Assets of Diving Methods
• Probabilistic time-dependent vehicle routing problem
• An Iterated Dual Substitution Approach for Binary Integer Programming Problems Under the Min-Max Regret Criterion
• Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility
• A survey on matheuristics for routing problems

   Recommendations

• An exact algorithm for the period routing problem 👍 👎
• Title not available (Why is that?) 👍 👎
• A variable neighborhood search heuristic for periodic routing problems 👍 👎
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems 👍 👎
• A hybrid algorithm for a class of vehicle routing problems 👍 👎

This page was built for publication: A set-covering based heuristic algorithm for the periodic vehicle routing problem

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