Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Improved Tabu Search Heuristic for Static Dial-A-Ride Problem   Multi-vehicle routing has become increasingly important with the rapid
development of autonomous vehicle technology. Dial-a-ride problem, a variant of
vehicle routing problem (VRP), deals with the allocation of customer requests
to vehicles, scheduling the pick-up and drop-off times and the sequence of
serving those requests by ensuring high customer satisfaction with minimized
travel cost. In this paper, we propose an improved tabu search (ITS) heuristic
for static dial-a-ride problem (DARP) with the objective of obtaining
high-quality solutions in short time. Two new techniques, initialization
heuristic, and time window adjustment are proposed to achieve faster
convergence to the global optimum. Various numerical experiments are conducted
for the proposed solution methodology using DARP test instances from the
literature and the convergence speed up is validated.

6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom