![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Chapter and Conference Paper
Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings
We study an online scheduling problem that is motivated by applications such as car-sharing for trips among a number of locations. Users submit ride requests, and the scheduler aims to accept as many requests as
-
Chapter and Conference Paper
On-line Scheduling with a Monotonous Subsequence Constraint
In this paper, we study a new on-line scheduling problem that each server has to process a monotonous request subsequence. The customer requests are released over-list, and the operator has to decide whether o...
-
Chapter and Conference Paper
The Optimal Rescue Path Set Problem in Undirected Graphs
This paper proposes the optimal rescue path set problem in an undirected graph G = (V,E), in which some vehicles have to go from a source node s to a destination node t. However, during the traveling of the vehic...
-
Chapter and Conference Paper
The k-Canadian Travelers Problem with Communication
From the online point of view, this paper studies a variation of the k-Canadian Traveler Problem (k-CTP), in which there are multiple travelers who communicate with each other to share real-time information. The ...