Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Memetic Search for Vehicle Routing with Simultaneous Pickup-Delivery and
  Time Windows   The Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time
Windows (VRPSPDTW) has attracted much research interest in the last decade, due
to its wide application in modern logistics. Since VRPSPDTW is NP-hard and
exact methods are only applicable to small-scale instances, heuristics and
meta-heuristics are commonly adopted. In this paper we propose a novel Memetic
Algorithm with efficient local search and extended neighborhood, dubbed MATE,
to solve this problem. Compared to existing algorithms, the advantages of MATE
lie in two aspects. First, it is capable of more effectively exploring the
search space, due to its novel initialization procedure, crossover and
large-step-size operators. Second, it is also more efficient in local
exploitation, due to its sophisticated constant-time-complexity move evaluation
mechanism. Experimental results on public benchmarks show that MATE outperforms
all the state-of-the-art algorithms, and notably, finds new best-known
solutions on 12 instances (65 instances in total). Moreover, a comprehensive
ablation study is also conducted to show the effectiveness of the novel
components integrated in MATE. Finally, a new benchmark of large-scale
instances, derived from a real-world application of the JD logistics, is
introduced, which can serve as a new and more challenging test set for future
research.

35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc