Solving the Periodic Edge Routing Problem in the Municipal Waste Collection

Chefi Triki*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


In many municipal waste collection systems, it is necessary to extend the planning horizon to more than one working day. This can happen, for example, in the collection of some recyclable articles. In this case, some of the streets must be served every day but others need only once every two days service. In this paper, we focus on planning the routing of the collection vehicles while extending the planning horizon to two working days. We propose a simple, but effective, heuristic approach and we carry out extensive computational experiments to evaluate its performance. We also apply our method to solve a real-case application related to the collection of recyclable wastes in a small Italian city.

Original languageEnglish
Article number1740015
JournalAsia-Pacific Journal of Operational Research
Issue number3
Publication statusPublished - 2017


  • Municipal waste collection
  • extended planning horizon
  • periodic routing

ASJC Scopus subject areas

  • Management Science and Operations Research


Dive into the research topics of 'Solving the Periodic Edge Routing Problem in the Municipal Waste Collection'. Together they form a unique fingerprint.

Cite this