Exportar Publicação
A publicação pode ser exportada nos seguintes formatos: referência da APA (American Psychological Association), referência do IEEE (Institute of Electrical and Electronics Engineers), BibTeX e RIS.
Nunes, Ana Catarina, Cortinhal, M.J. & Mourão, Maria Cândida (2011). The sectoring-arc routing problem: waste collection in urban areas. Optimization 2011 - 7th International Conference on Optimization .
A. C. Nunes et al., "The sectoring-arc routing problem: waste collection in urban areas", in Optimization 2011 - 7th Int. Conf. on Optimization , Caparica Campus, 2011
@misc{nunes2011_1734888192762, author = "Nunes, Ana Catarina and Cortinhal, M.J. and Mourão, Maria Cândida", title = "The sectoring-arc routing problem: waste collection in urban areas", year = "2011", howpublished = "Ambos (impresso e digital)", url = "http://eventos.fct.unl.pt/optimization2011" }
TY - CPAPER TI - The sectoring-arc routing problem: waste collection in urban areas T2 - Optimization 2011 - 7th International Conference on Optimization AU - Nunes, Ana Catarina AU - Cortinhal, M.J. AU - Mourão, Maria Cândida PY - 2011 CY - Caparica Campus UR - http://eventos.fct.unl.pt/optimization2011 AB - The Sectoring-Arc Routing Problem (SARP) models activities associated with the streets of large urban areas, such as waste collection. The SARP is defined over a mixed graph with demand arcs and edges representing the streets that must be collected. The SARP aims to build a given number of similar sectors (sub-graphs) and a set of collecting trips in each sector, such that the total duration of the trips is minimized. Vehicles are identical and have limited capacity and each sector is collected by one vehicle that performs one or more trips with total duration no more than a limited working time. Linear mixed integer programming formulations and algorithms are presented for the SARP. Computational results are reported for a set of benchmark problems. ER -