Capacitated arc routing problems

DOI10.1002/net.3230110308zbMath0459.90083OpenAlexW2039011874MaRDI QIDQ3910337

Bruce L. Golden, Richard T. Wong

Publication date: 1981

Published in: Networks (Search for Journal in Brave)

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

zbMATH Keywords

vehicle routingapproximate solution strategycomputational complexity analysistight lower boundscapacitated arc routing problemsdispatch problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25)

Related Items (only showing first 100 items - show all)

Effects of update frequencies in a dynamic capacitated arc routing problem ⋮ A novel model for sustainable waste collection arc routing problem: Pareto-based algorithms ⋮ Fast upper and lower bounds for a large‐scale real‐world arc routing problem ⋮ Solving the time capacitated arc routing problem under fuzzy and stochastic travel and service times ⋮ A guided local search heuristic for the capacitated arc routing problem ⋮ New large-scale data instances for CARP and new variations of CARP ⋮ A Branch-and-Price Algorithm for Capacitated Arc Routing Problem with Flexible Time Windows ⋮ Divide-and-conquer large scale capacitated arc routing problems with route cutting off decomposition ⋮ Approximation algorithms for solving the constrained arc routing problem in mixed graphs ⋮ Heuristic method for a mixed capacitated arc routing problem: A refuse collection application ⋮ An efficiency-based path-scanning heuristic for the capacitated arc routing problem ⋮ An approach to the asymmetric multi-depot capacitated arc routing problem ⋮ The mixed capacitated arc routing problem with non-overlapping routes ⋮ A survey of models and algorithms for winter road maintenance. III: Vehicle routing and depot location for spreading ⋮ A hybrid metaheuristic approach for the capacitated arc routing problem ⋮ Local search heuristics for sectoring routing in a household waste collection context ⋮ The synchronized arc and node routing problem: application to road marking ⋮ A memetic algorithm for the travelling salesperson problem with hotel selection ⋮ The capacitated arc routing problem with refill points ⋮ Improved bounds for large scale capacitated arc routing problem ⋮ GRASP with evolutionary path-relinking for the capacitated arc routing problem ⋮ Location-arc routing problem: heuristic approaches and test instances ⋮ Hybrid genetic algorithm for the open capacitated arc routing problem ⋮ Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities ⋮ Location arc routing problem with inventory constraints ⋮ Routing problems: A bibliography ⋮ Improved approximations for capacitated vehicle routing with unsplittable client demands ⋮ Modeling and solving several classes of arc routing problems as traveling salesman problems ⋮ Arc routing problems with time-dependent service costs ⋮ Approximate solutions for the capacitated arc routing problem ⋮ The commodity-split multi-compartment capacitated arc routing problem ⋮ Multi-depot rural postman problems ⋮ Arc routing under uncertainty: introduction and literature review ⋮ Improved approximation algorithms for cumulative VRP with stochastic demands ⋮ The Capacitated Chinese Postman Problem: Lower Bounds and Solvable Cases ⋮ Arc routing with trip-balancing and attractiveness measures -- a waste collection case study ⋮ An improved multi-objective framework for the rich arc routing problem ⋮ Memetic algorithm based on extension step and statistical filtering for large-scale capacitated arc routing problems ⋮ “Make no little plans”: Impactful research to solve the next generation of transportation problems ⋮ On matchings, T‐joins, and arc routing in road networks ⋮ A PTAS for Capacitated Vehicle Routing on Trees ⋮ Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension ⋮ Arc routing problems: A review of the past, present, and future ⋮ On approximate data reduction for the Rural Postman Problem: Theory and experiments ⋮ Two phased hybrid local search for the periodic capacitated arc routing problem ⋮ Improved lower bounds and exact algorithm for the capacitated arc routing problem ⋮ Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems ⋮ Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems ⋮ Efficient local search strategies for the mixed capacitated arc routing problems under time restrictions with intermediate facilities ⋮ Lower-bounding and heuristic methods for a refuse collection vehicle routing problem ⋮ The capacitated arc routing problem with intermediate facilities ⋮ Crossover iterated local search for SDCARP ⋮ A deterministic tabu search algorithm for the capacitated arc routing problem ⋮ Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension ⋮ 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 ⋮ Solving an urban waste collection problem using ants heuristics ⋮ Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study ⋮ Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions ⋮ An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem ⋮ Capacitated arc routing problem with deadheading demands ⋮ Approximate solutions for the maximum benefit chinese postman problem ⋮ Combinatorial optimization and green logistics ⋮ Evolutionary algorithms for periodic arc routing problems ⋮ A guided local search procedure for the multi-compartment capacitated arc routing problem ⋮ Lower and upper bounds for the mixed capacitated arc routing problem ⋮ New lower bound for the capacitated arc routing problem ⋮ A genetic algorithm for a bi-objective capacitated arc routing problem ⋮ Road network monitoring: algorithms and a case study ⋮ The open capacitated arc routing problem ⋮ Augment-insert algorithms for the capacitated arc routing problem ⋮ Min-Max K -vehicles windy rural postman problem ⋮ Recent results on Arc Routing Problems: An annotated bibliography ⋮ Constant-factor approximations for capacitated arc routing without triangle inequality ⋮ Industrial aspects and literature survey: fleet composition and routing ⋮ Approximation Algorithms for Cumulative VRP with Stochastic Demands ⋮ Cut-First Branch-and-Price Second for the Capacitated Arc-Routing Problem ⋮ An improved heuristic for the capacitated arc routing problem ⋮ Exploiting sparsity in pricing routines for the capacitated arc routing problem ⋮ Transforming arc routing into node routing problems ⋮ Lower bounds for the mixed capacitated arc routing problem ⋮ Heuristic methods for the sectoring arc routing problem ⋮ A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs ⋮ Tour splitting algorithms for vehicle routing problems ⋮ Uncertain multi-objective Chinese postman problem ⋮ Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees ⋮ A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands ⋮ Exact approaches for the cutting path determination problem ⋮ Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration ⋮ Modeling the Pre Auction Stage The Truckload Case ⋮ A scatter search for the periodic capacitated arc routing problem ⋮ Unnamed Item ⋮ A parallel insert method for the capacitated arc routing problem ⋮ A compact transformation of arc routing problems into node routing problems ⋮ Solving capacitated arc routing problems using a transformation to the CVRP ⋮ Approximation algorithms for some extensions of the maximum profit routing problem ⋮ The fleet size and mix problem for capacitated arc routing ⋮ The arc partitioning problem

This page was built for publication: Capacitated arc routing problems