Advertisement

Algorithms for Large Directed Capacitated Arc Routing Problem Instances

Urban Solid Waste Collection Operational Support
  • Vittorio Maniezzo
  • Matteo Roffilli
Part of the Studies in Computational Intelligence book series (SCI, volume 153)

Summary

Solid waste collection in urban areas is a central topic for local environmental agencies. The operational problem, the definition of collection routes given the vehicle fleet, can greatly benefit of computerized support already for medium sized town. While the operational constraints can vary, the core problem can be identified as a capacitated arc routing problem on large directed graphs (DCARP). This paper reports about the effectiveness of different metaheuristics on large DCARP instances derived from real-world applications.

Keywords

Combinatorial Optimization Capacitated Arc Routing Problem Reduction Metaheuristics Data Perturbation Garbage Collection 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Vittorio Maniezzo
    • 1
  • Matteo Roffilli
    • 1
  1. 1.Department of Computer ScienceUniversity of BolognaItaly

Personalised recommendations