Last mile deliveries with lockers: formulations and algorithms

Giovanni Buzzega, Stefano Novellani

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


In this paper, we consider the use of lockers in parcel delivery, a recent method used in last mile logistics. Lockers are pickup points made of several cells that are located in several points of a city where customers can collect their parcels as an alternative to home delivery. We study routing problems in which one or multiple vehicles are used to deliver parcels directly to customers or lockers. We also study the influence of the introduction of lockers when these problems include time windows. We propose a set of novel formulations for these problems, some valid inequalities, and a branch-and-cut algorithm. Moreover, we investigate the difference between the routing problems with lockers and the classical routing problems.

Original languageEnglish
Pages (from-to)12843-12861
Number of pages19
JournalSoft Computing
Issue number18
StatePublished - Sep 2023
Externally publishedYes


  • Branch-and-cut
  • Formulations
  • Last mile
  • Lockers
  • Routing


Dive into the research topics of 'Last mile deliveries with lockers: formulations and algorithms'. Together they form a unique fingerprint.

Cite this