Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dynamic Bi-Objective Routing of Multiple Vehicles   In practice, e.g. in delivery and service scenarios, Vehicle-Routing-Problems
(VRPs) often imply repeated decision making on dynamic customer requests. As in
classical VRPs, tours have to be planned short while the number of serviced
customers has to be maximized at the same time resulting in a multi-objective
problem. Beyond that, however, dynamic requests lead to the need for
re-planning of not yet realized tour parts, while already realized tour parts
are irreversible. In this paper we study this type of bi-objective dynamic VRP
including sequential decision making and concurrent realization of decisions.
We adopt a recently proposed Dynamic Evolutionary Multi-Objective Algorithm
(DEMOA) for a related VRP problem and extend it to the more realistic (here
considered) scenario of multiple vehicles. We empirically show that our DEMOA
is competitive with a multi-vehicle offline and clairvoyant variant of the
proposed DEMOA as well as with the dynamic single-vehicle approach proposed
earlier.

7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an