Transport of skips between recycling centers and treatment facilities

Sanne Wøhlk, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review


We study two versions of a skip pickup and delivery problem. In the first version, skips are picked up from recycling centers and, depending on their content, they are transported to specified treatment facilities where they are emptied before being returned to their origin. In the second version, the point of return of empty skips is flexible and determined by the skip type. We provide mathematical models for both versions of the problem and present a variable neighborhood search-inspired heuristic for solving them to near-optimality. Computational results are provided for real-life instances from four areas in Denmark.
Original languageEnglish
Article number105879
JournalComputers and Operations Research
Early online date14 May 2022
Publication statusPublished - 30 Sep 2022


  • Pickup and delivery problems
  • Recycling centers
  • Skip transport
  • Transport
  • Variable neighborhood search
  • Waste

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Transport of skips between recycling centers and treatment facilities'. Together they form a unique fingerprint.

Cite this