An updated annotated bibliography on arc routing problems (Q6496350)

scientific article; zbMATH DE number 7841986

Language	Label	Description	Also known as
English	An updated annotated bibliography on arc routing problems	scientific article; zbMATH DE number 7841986

Statements

instance of

scholarly article

0 references

title

An updated annotated bibliography on arc routing problems (English)

0 references

author

Maria Cândida Mourão

0 references

Leonor Santiago Pinto

0 references

published in

Networks

0 references

publication date

3 May 2024

0 references

zbMATH Keywords

arc routing

0 references

vehicle routing

0 references

transportation

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A Branch-and-Price Algorithm for Capacitated Arc Routing Problem with Flexible Time Windows

0 references

Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity

0 references

Multi-vehicle prize collecting arc routing for connectivity problem

0 references

A heuristic method for the capacitated arc routing problem with refill points and multiple loads

0 references

The generalized arc routing problem

0 references

The directed profitable location rural postman problem

0 references

The undirected capacitated general routing problem with profits

0 references

A branch-and-cut algorithm for the orienteering arc routing problem

0 references

A matheuristic for the team orienteering arc routing problem

0 references

The undirected capacitated arc routing problem with profits

0 references

Reoptimizing the rural postman problem

0 references

An ILP-refined tabu search for the directed profitable rural postman problem

0 references

A survey on matheuristics for routing problems

0 references

Q5271459

0 references

A branch-and-cut algorithm for the profitable windy rural postman problem

0 references

The stacker crane problem and the directed general routing problem

0 references

Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem

0 references

A lower bound for the node, edge, and arc routing problem

0 references

Improved lower bounds and exact algorithm for the capacitated arc routing problem

0 references

An Exact Algorithm for the Capacitated Arc Routing Problem with Deadheading Demand

0 references

Q5271456

0 references

A branch-price-and-cut algorithm for the min-max<i>k</i>-vehicle windy rural postman problem

0 references

Profitable mixed capacitated arc routing and related problems

0 references

New facets and an enhanced branch-and-cut for the min-max <i>K</i> -vehicles windy rural postman problem

0 references

Q5271458

0 references

A metaheuristic for the min-max windy rural postman problem with K vehicles

0 references

The mixed capacitated general routing problem under uncertainty

0 references

Solution methodologies for debris removal in disaster response

0 references

The time-dependent prize-collecting arc routing problem

0 references

Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem

0 references

The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem

0 references

Modeling and solving the mixed capacitated general routing problem

0 references

Approximating the length of Chinese postman tours

0 references

Districting for Arc Routing

0 references

Q5271461

0 references

City-courier routing and scheduling problems

0 references

A hybrid metaheuristic approach for the capacitated arc routing problem

0 references

The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm

0 references

New results for the directed profitable rural postman problem

0 references

The mixed capacitated arc routing problem with non-overlapping routes

0 references

Arc Routing

0 references

Q5271448

0 references

New results on the windy postman problem

0 references

A branch-and-cut algorithm for the maximum benefit Chinese postman problem

0 references

Q5271451

0 references

Q5271453

0 references

Recent results on Arc Routing Problems: An annotated bibliography

0 references

Local search heuristics for sectoring routing in a household waste collection context

0 references

An artificial bee colony approach for the undirected capacitated arc routing problem with profits

0 references

Parameterized Complexity of Eulerian Deletion Problems

0 references

Parameterized complexity of Eulerian deletion problems

0 references

Approximation algorithms for solving the constrained arc routing problem in mixed graphs

0 references

Efficient Algorithms for Eulerian Extension

0 references

Efficient Algorithms for Eulerian Extension and Rural Postman

0 references

Lower and upper bounds for location-arc routing problems with vehicle capacity constraints

0 references

Plowing with precedence: a variant of the windy postman problem

0 references

Q5271460

0 references

On the collaboration uncapacitated arc routing problem

0 references

A compact transformation of arc routing problems into node routing problems

0 references

A novel model for arc territory design: promoting Eulerian districts

0 references

Efficient metaheuristics for the mixed team orienteering problem with time windows

0 references

Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions

0 references

Q5271452

0 references

Q5271463

0 references

Lower bounds for the mixed capacitated arc routing problem

0 references

An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem

0 references

The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game

0 references

Orienteering problem: a survey of recent variants, solution approaches and applications

0 references

Parameterized complexity of the \(k\)-arc Chinese postman problem

0 references

Chinese postman problem on edge-colored multigraphs

0 references

Rural postman parameterized by the number of components of required edges

0 references

The bi-objective mixed capacitated general routing problem with different route balance criteria

0 references

Solving the close-enough arc routing problem

0 references

Q5271464

0 references

Security routing games with multivehicle Chinese postman problem

0 references

Heuristics for the rural postman problem

0 references

Two-phase branch-and-cut for the mixed capacitated general routing problem

0 references

New large-scale data instances for CARP and new variations of CARP

0 references

Capacitated arc routing problem with deadheading demands

0 references

GIS technology as an environment for testing an advanced mathematical model for optimization of road maintenance

0 references

An approach to the asymmetric multi-depot capacitated arc routing problem

0 references

Q5271450

0 references

A taxonomical analysis, current methods and objectives on location-routing problems

0 references

Location-arc routing problem: heuristic approaches and test instances

0 references

Improved bounds for large scale capacitated arc routing problem

0 references

The capacitated general windy routing problem with turn penalties

0 references

Heuristics for the stochastic Eulerian tour problem

0 references

The periodic capacitated arc routing problem with irregular services

0 references

The rescheduling arc routing problem

0 references

A guided local search procedure for the multi-compartment capacitated arc routing problem

0 references

Q5271457

0 references

The windy rural postman problem with a time-dependent zigzag option

0 references

The hierarchical traveling salesman problem

0 references

On games arising from multi-depot Chinese postman problems

0 references

Iterated local search and column generation to solve arc-routing as a permutation set-covering problem

0 references

Q5271454

0 references

A survey of recent research on location-routing problems

0 references

The stochastic close-enough arc routing problem

0 references

Solving the team orienteering arc routing problem with a column generation approach

0 references

Location arc routing problem with inventory constraints

0 references

Synchronized arc routing for snow plowing operations

0 references

The synchronized arc and node routing problem: application to road marking

0 references

A multi-population cooperative coevolutionary algorithm for multi-objective capacitated arc routing problem

0 references

From Few Components to an Eulerian Graph by Adding Arcs

0 references

A New View on Rural Postman Based on Eulerian Extension and Matching

0 references

A new view on rural postman based on Eulerian extension and matching

0 references

Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs

0 references

An integer programming approach for the Chinese postman problem with time-dependent travel time

0 references

The time-dependent rural postman problem: polyhedral results

0 references

GRASP with evolutionary path-relinking for the capacitated arc routing problem

0 references

The open capacitated arc routing problem

0 references

Q5271449

0 references

Constant-factor approximations for capacitated arc routing without triangle inequality

0 references

The orienteering problem: a survey

0 references

Solving the mobile mapping van problem: a hybrid metaheuristic for capacitated arc routing with soft time windows

0 references

Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities

0 references

Splitting procedures for the mixed capacitated arc routing problem under time restrictions with intermediate facilities

0 references

Local search for the undirected capacitated arc routing problem with profits

0 references

Identifiers

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6496350