Skip to main content

A Routing and Waste Collection Case-Study

  • Conference paper
Operational Research

Part of the book series: CIM Series in Mathematical Sciences ((CIMSMS,volume 4))


Waste collection systems are among the main concerns of municipalities due to the resources involved. In this paper we present a hybrid heuristic to find the vehicle routes that should be performed to collect the household waste along the streets of a network. The solution method hybridizes the resolution of ILP based models with some simple heuristic ideas to assign services (collecting streets) to the vehicles. The Seixal case study, in the Lisbon Metropolitan Area, is tackled and some encouraging results are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others


  1. Dror, M.: Arc Routing: Theory, Solutions and Applications. Kluwer, Boston (2000)

    Book  Google Scholar 

  2. Evans, J.R., Minieka, E.: Optimization Algorithms for Networks and Graphs. Marcel Dekker, New York (1992)

    Google Scholar 

  3. Ghiani, G., Mourão, C., Pinto, L., Vigo, D.: Routing in waste collection applications. In: Corberán, Á., Laporte, G. (eds.) Arc Routing Problems, Methods, and Applications, chapter 15. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2014)

    Google Scholar 

  4. Ghiani, G., Laganà, D., Manni, E., Musmanno, R., Vigo, D.: Operations research in solid waste management: a survey of strategic and tactical issues. Comput. Oper. Res. 44, 22–32 (2014)

    Article  Google Scholar 

  5. Golden, B.L., Assad, A.A., Wasil E.A.: Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries. In: Toth P., Vigo, D. (eds.) The Vehicle Routing Problem, pp. 245–286. SIAM, Philadelphia (2002)

    Chapter  Google Scholar 

  6. Gouveia, L., Mourão, M.C., Pinto, L.S.: Lower bounds for the mixed capacitated arc routing problem. Comput. Oper. Res. 37, 692–699 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM, Philadelphia (2002)

    MATH  Google Scholar 

Download references


Thanks are due to João Janela and Mafalda Afonso for the work with the Seixal data gathering. Authors wish to thank National Funding from FCT (PTDC/ECE-GES/121406; PEsT-OE/EGE/UI0491; PEsT-OE/MAT/UI0152) for support.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Karine Martins .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Martins, K., Mourão, M.C., Pinto, L.S. (2015). A Routing and Waste Collection Case-Study. In: Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. CIM Series in Mathematical Sciences, vol 4. Springer, Cham.

Download citation

Publish with us

Policies and ethics