Evolutionary algorithms for periodic arc routing problems

DOI10.1016/j.ejor.2004.04.021zbMath1066.90006OpenAlexW2021117098MaRDI QIDQ1772855

Christian Prins, Philippe Lacomme, Wahiba Ramdane-Cherif

Publication date: 21 April 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.04.021

zbMATH Keywords

Memetic algorithmsArc routing problemsPeriodic routing problemsWaste collection

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Visual attractiveness in routing problems: a review, Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex, Hybrid genetic algorithm for the open capacitated arc routing problem, Location arc routing problem with inventory constraints, Efficient frameworks for greedy split and new depth first search split procedures for routing problems, Solving the Periodic Edge Routing Problem in the Municipal Waste Collection, An improved multi-objective framework for the rich arc routing problem, A two-phase hybrid algorithm for the periodic rural postman problem with irregular services on mixed graphs, Two phased hybrid local search for the periodic capacitated arc routing problem, A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients, The periodic rural postman problem with irregular services on mixed graphs, A deterministic tabu search algorithm for the capacitated arc routing problem, A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem, A Decade of Capacitated Arc Routing, A variable neighborhood search for the capacitated arc routing problem with intermediate facilities, Combinatorial optimization and green logistics, A hybrid evolutionary algorithm for the periodic location-routing problem, Combinatorial optimization and green logistics, Edge assembly-based memetic algorithm for the capacitated vehicle routing problem, Recent results on Arc Routing Problems: An annotated bibliography, A metaheuristic for the min-max windy rural postman problem with K vehicles, Some recent contributions to routing and location problems, A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves, Lower bounds for the mixed capacitated arc routing problem, New Notation and Classification Scheme for Vehicle Routing Problems, Local-ideal-points based autonomous space decomposition framework for the multi-objective periodic generalized directed rural postman problem under length restrictions with intermediate facilities, The aircraft maintenance base location problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Competitive memetic algorithms for arc routing problems
• Routeing winter gritting vehicles
• A linear programming model for the separate refuse collection service.
• Districting for salt spreading operations
• Transforming arc routing into node routing problems
• A cutting plane algorithm for the capacitated arc routing problem
• A guided local search heuristic for the capacitated arc routing problem
• A heuristic for the periodic rural postman problem
• The period routing problem
• Capacitated arc routing problems
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
• A Tabu Search Heuristic for the Capacitated arc Routing Problem
• The Directed Rural Postman Problem with Turn Penalties
• Improving robustness of solutions to arc routing problems