“…More specifically, requests can be a demand for goods [2,62,70,71,75,99,101,144] or services [7,11,17,52,89,141]. Travel time, a dynamic component of most real-world applications, has been recently taken into account [1,6,28,48,64,65,94,108,136,139,153]; while service time has not been explicitly studied (but can be added to travel time). Finally, some recent work considers dynamically revealed demands for a set of known customers [104,105,126,128] and vehicle availability [92,93,103], in which case the source of dynamism is the possible breakdown of vehicles.…”