Quotation Tricoire, Fabien, Graf, Alexandra, Gutjahr, Walter J. 2012. The bi-objective stochastic covering tour problem. Computers & Operations Research. 39 (7), 1582-1592.




We formulate a bi-objective covering tour model with stochastic demand where the two objectives are given by (i) cost (opening cost for distribution centers plus routing cost for a fleet of vehicles) and (ii) expected uncovered demand. In the model, it is assumed that depending on the distance, a certain percentage of clients go from their homes to the nearest distribution center. An application in humanitarian logistics is envisaged. For the computational solution of the resulting bi-objective two-stage stochastic program with recourse, a branch-and-cut technique, applied to a sample-average version of the problem obtained from a fixed random sample of demand vectors, is used within an epsilon-constraint algorithm. Computational results on real-world data for rural communities in Senegal show the viability of the approach.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Computers and Operations Research
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title The bi-objective stochastic covering tour problem
Volume 39
Number 7
Year 2012
Page from 1582
Page to 1592
Reviewed? Y
URL https://www.sciencedirect.com/science/article/pii/S030505481100270X
DOI https://doi.org/10.1016/j.cor.2011.09.009
Open Access Y
Open Access Link https://www.sciencedirect.com/science/article/pii/S030505481100270X


Tricoire, Fabien (Details)
Graf, Alexandra (Universit├Ąt Wien, Austria)
Gutjahr, Walter J. (Universit├Ąt Wien, Austria)
Google Scholar: Search