A decade of capacitated arc routing
From MaRDI portal
Publication:3564348
DOI10.1007/978-0-387-77778-8_2zbMATH Open1187.90064OpenAlexW2103516725MaRDI QIDQ3564348FDOQ3564348
Authors: Sanne Wøhlk
Publication date: 2 June 2010
Published in: Operations Research/Computer Science Interfaces (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-0-387-77778-8_2
Recommendations
Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)
Cites Work
- Exploiting sparsity in pricing routines for the capacitated arc routing problem
- A decade of capacitated arc routing
- A fundamental problem in vehicle routing
- Matching, Euler tours and the Chinese postman
- A guided local search heuristic for the capacitated arc routing problem
- Heuristic method for a mixed capacitated arc routing problem: A refuse collection application
- Privatized rural postman problems
- The capacitated arc routing problem with refill points
- Capacitated arc routing problems
- The Capacitated Arc Routing Problem: Lower bounds
- On the complexity of edge traversing
- On general routing problems
- Approximation Algorithms for Some Postman Problems
- Title not available (Why is that?)
- Arc Routing Problems, Part II: The Rural Postman Problem
- A variable neighborhood descent algorithm for a real waste collection problem with mobile depots
- Title not available (Why is that?)
- Title not available (Why is that?)
- Arc Routing Problems, Part I: The Chinese Postman Problem
- Handbook of metaheuristics
- The capacitated arc routing problem: Valid inequalities and facets
- Districting for salt spreading operations
- A cutting plane algorithm for the capacitated arc routing problem
- Lower and upper bounds for the mixed capacitated arc routing problem
- Solving capacitated arc routing problems using a transformation to the CVRP
- The capacitated arc routing problem with intermediate facilities
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improvement Procedures for the Undirected Rural Postman Problem
- A Tabu Search Heuristic for the Capacitated arc Routing Problem
- District design for arc-routing applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- A survey of models and algorithms for winter road maintenance. III: Vehicle routing and depot location for spreading
- The fleet size and mix problem for capacitated arc routing
- Routeing winter gritting vehicles
- 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
- Arc routing problems with time-dependent service costs
- A deterministic tabu search algorithm for the capacitated arc routing problem
- Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees
- Evolutionary algorithms for periodic arc routing problems
- Transforming arc routing into node routing problems
- Lower-bounding and heuristic methods for a refuse collection vehicle routing problem
- New lower bound for the capacitated arc routing problem
- A scatter search for the periodic capacitated arc routing problem
- Title not available (Why is that?)
- The Chinese Postman Problem for Mixed Networks
- Road network monitoring: algorithms and a case study
- An approximation algorithm for the general routing problem
- A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem
- Postman tour on a graph with precedence relation on arcs
- Graph theory, combinatorics and algorithms. Interdisciplinary applications
- Improving robustness of solutions to arc routing problems
- Arc routing in a node routing environment
- A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
- Title not available (Why is that?)
- A decision support system for urban waste management
- Title not available (Why is that?)
- Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles
- The rural postman problem with deadline classes
- Title not available (Why is that?)
- A linear programming model for the separate refuse collection service.
- NODE DUPLICATION LOWER BOUNDS FOR THE CAPACITATED ARC ROUTING PROBLEM
Cited In (27)
- On games arising from multi-depot Chinese postman problems
- A guided local search procedure for the multi-compartment capacitated arc routing problem
- Solving large-scale time capacitated arc routing problems: from real-time heuristics to metaheuristics
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- Part logistics in the automotive industry: decision problems, literature review and research agenda
- Exact methods based on node-routing formulations for undirected arc-routing problems
- Iterated local search and column generation to solve arc-routing as a permutation set-covering problem
- Location-arc routing problem: heuristic approaches and test instances
- A decade of capacitated arc routing
- Solving the time capacitated arc routing problem under fuzzy and stochastic travel and service times
- The mixed capacitated arc routing problem with non-overlapping routes
- Local search heuristics for sectoring routing in a household waste collection context
- GRASP with evolutionary path-relinking for the capacitated arc routing problem
- Constant-factor approximations for capacitated arc routing without triangle inequality
- Collaborative vehicle routing: a survey
- The open capacitated arc routing problem
- Lower bounds for the mixed capacitated arc routing problem
- A strategic oscillation simheuristic for the time capacitated arc routing problem with stochastic demands
- Approximate solutions for the capacitated arc routing problem
- Recent results on arc routing problems: an annotated bibliography
- Improved lower bounds and exact algorithm for the capacitated arc routing problem
- An improved heuristic for the capacitated arc routing problem
- A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
- An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem
- The capacitated arc routing problem with refill points
- Transforming arc routing into node routing problems
- Capacitated arc routing problem with deadheading demands
This page was built for publication: A decade of capacitated arc routing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564348)