Ciência-IUL
Comunicações
Descrição Detalhada da Comunicação
The Sectoring-Arc Routing Problem (SARP): Models and lower bounds
Título Evento
INFORMS 2008 - The Institute for Operations Research and Management Sciences Annual Meeting
Ano (publicação definitiva)
2008
Língua
Inglês
País
Estados Unidos da América
Mais Informação
Web of Science®
Esta publicação não está indexada na Web of Science®
Scopus
Esta publicação não está indexada na Scopus
Google Scholar
Abstract/Resumo
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.
Agradecimentos/Acknowledgements
--
Palavras-chave