Memetic algorithm based on extension step and statistical filtering for large-scale capacitated arc routing problems

DOI10.1007/S11047-016-9606-XMaRDI QIDQ6062003FDOQ6062003

Authors: Ronghua Shang, B. Du, Kaiyun Dai, Licheng Jiao, Yu Xue 

Publication date: 30 November 2023

Published in: Natural Computing (Search for Journal in Brave)

zbMATH Keywords

large-scale optimizationmemetic algorithmstatistical filterextension step search strategy

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• Immune clonal coevolutionary algorithm for dynamic multiobjective optimization
• Title not available (Why is that?)
• A guided local search heuristic for the capacitated arc routing problem
• Capacitated arc routing problems
• The Capacitated Arc Routing Problem: Lower bounds
• A survey on metaheuristics for stochastic combinatorial optimization
• Heuristic methods for the sectoring arc routing problem
• Districting for salt spreading operations
• A cutting plane algorithm for the capacitated arc routing problem
• Solving capacitated arc routing problems using a transformation to the CVRP
• Title not available (Why is that?)
• Solving school bus routing problems through integer programming
• A Tabu Search Heuristic for the Capacitated arc Routing Problem
• The fleet size and mix problem for capacitated arc routing
• A genetic algorithm for a bi-objective capacitated arc routing problem
• Title not available (Why is that?)
• Exact methods based on node-routing formulations for undirected arc-routing problems
• A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
• Competitive memetic algorithms for arc routing problems
• A deterministic tabu search algorithm for the capacitated arc routing problem
• An improved heuristic for the capacitated arc routing problem
• Combining simulated annealing with Lagrangian relaxation and weighted Dantzig-Wolfe decomposition for integrated design decisions in wireless sensor networks
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• Honey bees mating optimization algorithm for large scale vehicle routing problems
• Multi-objective memetic algorithms
• A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem
• Title not available (Why is that?)
• The capacitated arc routing problem. A heuristic algorithm

Cited In (1)

• Competitive memetic algorithms for arc routing problems

This page was built for publication: Memetic algorithm based on extension step and statistical filtering for large-scale capacitated arc routing problems

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