Heuristic method for a mixed capacitated arc routing problem: A refuse collection application

DOI10.1016/j.ejor.2004.01.023zbMath1067.90020OpenAlexW2070926233MaRDI QIDQ1887872

Lígia Amado, Maria Cândida Mourão

Publication date: 22 November 2004

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.01.023

zbMATH Keywords

HeuristicsRouting

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items

New large-scale data instances for CARP and new variations of CARP, 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, The mixed capacitated arc routing problem with non-overlapping routes, Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities, Metaheuristics with disposal facility positioning for the waste collection VRP with time windows, Fast upper and lower bounds for a large‐scale real‐world arc routing problem, A Decade of Capacitated Arc Routing, A districting-based heuristic for the coordinated capacitated arc routing problem, Recent results on Arc Routing Problems: An annotated bibliography, Lower bounds for the mixed capacitated arc routing problem, Heuristic methods for the sectoring arc routing problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The fleet size and mix problem for capacitated arc routing
• Routeing winter gritting vehicles
• Heuristics for the mixed rural postman problem
• Lower-bounding and heuristic methods for a refuse collection vehicle routing problem
• Augment-insert algorithms for the capacitated arc routing problem
• Lower and upper bounds for the mixed capacitated arc routing problem
• The capacitated arc routing problem with intermediate facilities
• Capacitated arc routing problems
• Networks and vehicle routing for municipal waste collection
• Arc Routing Problems, Part I: The Chinese Postman Problem
• Arc Routing Problems, Part II: The Rural Postman Problem
• The Rural Postman Problem on mixed graphs with turn penalties