2 papers
cs.DS2020
On the Request-Trip-Vehicle Assignment Problem
J. Carlos Martínez Mori, Samitha Samaranayake
The request-trip-vehicle assignment problem is at the heart of a popular decomposition strategy for online vehicle routing. In this framework, assignments are done in batches in or…
cs.DS2018
The Batched Set Cover Problem
Juan C. Martínez Mori, Samitha Samaranayake
We introduce the batched set cover problem, which is a generalization of the online set cover problem. In this problem, the elements of the ground set that need to be covered arriv…