The period routing problem

DOI10.1002/net.3230140205zbMath0541.90073OpenAlexW2125009529MaRDI QIDQ3329224

John E. Beasley, Nicos Christofides

Publication date: 1984

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230140205

zbMATH Keywords

traveling salesman problemheuristic algorithmsmedian problemComputational resultsperiod vehicle routing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Boolean programming (90C09)

Related Items (71)

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015 ⋮ The periodic vehicle routing problem with driver consistency ⋮ A heuristic for the periodic rural postman problem ⋮ An improved heuristic for the period traveling salesman problem ⋮ An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem ⋮ A memetic algorithm with dynamic population management for an integrated production-distribution problem ⋮ A variable neighborhood search heuristic for periodic routing problems ⋮ A new heuristic for the period traveling salesman problem ⋮ An ant colony system for responsive dynamic vehicle routing ⋮ Dynamic vehicle routing using genetic algorithms ⋮ Nested simulated annealing approach to periodic routing problem of a retail distribution system ⋮ Column generation based heuristic for tactical planning in multi-period vehicle routing ⋮ Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm ⋮ Multi-period vehicle routing problem with due dates ⋮ The flexible periodic vehicle routing problem ⋮ A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline ⋮ Routing problems: A bibliography ⋮ A monarch butterfly optimization for the dynamic vehicle routing problem ⋮ Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts ⋮ An application of special ordered sets to a periodic milk collection problem ⋮ Recyclable waste collection planning -- a case study ⋮ Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework ⋮ Simulated annealing metaheuristics for the vehicle routing problem with time windows ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ Period and phase of customer replenishment: A new approach to the strategic inventory/routing problem ⋮ The heterogeneous flexible periodic vehicle routing problem: mathematical formulations and solution algorithms ⋮ Solving the Periodic Edge Routing Problem in the Municipal Waste Collection ⋮ A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics ⋮ “Make no little plans”: Impactful research to solve the next generation of transportation problems ⋮ Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility ⋮ A set-covering based heuristic algorithm for the periodic vehicle routing problem ⋮ Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs ⋮ A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics ⋮ Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem ⋮ Vyacheslav Tanaev: contributions to scheduling and related areas ⋮ Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines ⋮ A classification scheme for vehicle routing and scheduling problems ⋮ Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels ⋮ The Hamiltonian p-median problem ⋮ A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients ⋮ A Metaheuristic for the Periodic Location-Routing Problem ⋮ Adaptive large neighborhood search algorithm for route planning of freight buses with pickup and delivery ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ The Period Vehicle Routing Problem and its Extensions ⋮ A multiperiod traveling salesman problem: Heuristic algorithms ⋮ Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector ⋮ Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system ⋮ Selective and periodic inventory routing problem for waste vegetable oil collection ⋮ A hybrid evolutionary algorithm for the periodic location-routing problem ⋮ Exact solution methods for the multi-period vehicle routing problem with due dates ⋮ Patrolling security games: definition and algorithms for solving large instances with single patroller and single intruder ⋮ A heuristic algorithm for the multi-depot periodic vehicle routing problem ⋮ Minimizing labor requirements in a periodic vehicle loading problem ⋮ Vehicle minimization for periodic deliveries ⋮ Evolutionary algorithms for periodic arc routing problems ⋮ Factory gate pricing: an analysis of the Dutch retail distribution ⋮ The balanced billing cycle vehicle routing problem ⋮ An exact solution framework for a broad class of vehicle routing problems ⋮ A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment ⋮ Exact and hybrid methods for the multiperiod field service routing problem ⋮ Clustering model and algorithm for production inventory and distribution problem ⋮ Forty years of periodic vehicle routing ⋮ A matheuristic solution approach for the production routing problem with visit spacing policy ⋮ Heuristic methods and applications: A categorized survey ⋮ The periodic Vehicle routing problem: classification and heuristic ⋮ A scatter search for the periodic capacitated arc routing problem ⋮ Ant colony system for a dynamic vehicle routing problem ⋮ The periodic vehicle routing problem with intermediate facilities ⋮ The period traveling salesman problem: A new heuristic algorithm ⋮ A period vehicle routing case study ⋮ A memetic algorithm for the multiperiod vehicle routing problem with profit

This page was built for publication: The period routing problem