Talk
Metaheuristics for household refuse collection
Ana Catarina Nunes (Nunes, Ana Catarina); Maria João Cortinhal (Cortinhal, M.J.); Maria Cândida Mourão (Mourão, Maria Cândida);
Event Title
Euro XXV - 25th European Conference on Operational Research
Year (definitive publication)
2012
Language
English
Country
Lithuania
More Information
Visit Link
Web of Science®

This publication is not indexed in Web of Science®

Scopus

This publication is not indexed in Scopus

Google Scholar

Times Cited: 0

(Last checked: 2024-12-21 13:24)

View record in Google Scholar

Abstract
The household refuse collection in large urban areas may be modeled by the sectoring-arc routing problem (SARP). The SARP groups two families of problems: sectoring (or districting) problems and capacitated arc routing problems (CARP). The SARP is defined over a mixed graph. Its aim is to identify a given number of similar sectors (sub-graphs) and to build a set of collecting trips in each sector, such that the total duration of the trips is minimized. Metaheuristics are presented, and computational results over a set of benchmark instances are reported.
Acknowledgements
--
Keywords
Metaheuristics, Routing, Transportation and Logistics
Publication Identifiers
ci-pub-7203
Other Publication Details
Yes
Both (printed and digital)
Vilnius
Conference
European
Oral Presentation