Quotation Archetti, Claudia, Doerner, Karl F., Tricoire, Fabien. 2013. A heuristic algorithm for the free newspaper delivery problem. European Journal of Operational Research. 230 (2), 245-257.




This paper addresses the problem of finding an effective distribution plan to deliver free newspapers from a production plant to subway, bus, or tram stations. The overall goal is to combine two factors: first, the free newspaper producing company wants to minimize the number of vehicle trips needed to distribute all newspapers produced at the production plant. Second, the company is interested in minimizing the time needed to consume all newspapers, i.e., the time needed to get all the newspapers taken by the final readers. The resulting routing problem combines aspects of the vehicle routing problem with time windows, the inventory routing problem, and additional constraints related to the production schedule. We propose a formulation and different heuristic approaches, as well as a hybrid method. Computational tests with real world data show that the hybrid method is the best in various problem settings.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal European Journal of Operational Research (EJOR)
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-A, VW-B, WH-A
Language English
Title A heuristic algorithm for the free newspaper delivery problem
Volume 230
Number 2
Year 2013
Page from 245
Page to 257
Reviewed? Y
URL https://www.sciencedirect.com/science/article/pii/S0377221713003536
DOI https://doi.org/10.1016/j.ejor.2013.04.039
Open Access N


Tricoire, Fabien (Details)
Archetti, Claudia (ESSEC Business School in Paris, France)
Doerner, Karl F. (Universit├Ąt Wien, Austria)
Google Scholar: Search