Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimizing the waiting time for a one-way shuttle service   Consider a terminal in which users arrive continuously over a finite period
of time at a variable rate known in advance. A fleet of shuttles has to carry
the users over a fixed trip. What is the shuttle schedule that minimizes their
waiting time? This is the question addressed in the present paper. We propose
efficient algorithms for several variations of this question with proven
performance guarantees. The techniques used are of various types (convex
optimization, shortest paths,...). The paper ends with numerical experiments
showing that most of our algorithms behave also well in practice.

3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
1
The categories of this paper are: cs
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph