Talk
The Sectoring-Arc Routing Problem (SARP): Models and lower bounds
Ana Catarina Nunes (Nunes, Ana Catarina); Maria Cândida Mourão (Mourão, Maria Cândida);
Event Title
INFORMS 2008 - The Institute for Operations Research and Management Sciences Annual Meeting
Year (definitive publication)
2008
Language
English
Country
United States of America
More Information
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-11-22 00:24)

View record in Google Scholar

Abstract
The Sectoring-Arc Routing Problem (SARP) seeks to partition a mixed graph into a given number of smaller sub-graphs (sectors) and to build a set of trips in each sector, such that the total duration of the trips is minimized. The SARP models activities associated with the streets of large urban areas, such as household waste collection. Linear mixed integer programming models and lower bounds are presented. Computational results over a set of benchmark problems are reported and analyzed.
Acknowledgements
--
Keywords