Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: PT-ISABB: A Hybrid Tree-based Complete Algorithm to Solve Asymmetric
  Distributed Constraint Optimization Problems   Asymmetric Distributed Constraint Optimization Problems (ADCOPs) have emerged
as an important formalism in multi-agent community due to their ability to
capture personal preferences. However, the existing search-based complete
algorithms for ADCOPs can only use local knowledge to compute lower bounds,
which leads to inefficient pruning and prohibits them from solving large scale
problems. On the other hand, inference-based complete algorithms (e.g., DPOP)
for Distributed Constraint Optimization Problems (DCOPs) require only a linear
number of messages, but they cannot be directly applied into ADCOPs due to a
privacy concern. Therefore, in the paper, we consider the possibility of
combining inference and search to effectively solve ADCOPs at an acceptable
loss of privacy. Specifically, we propose a hybrid complete algorithm called
PT-ISABB which uses a tailored inference algorithm to provide tight lower
bounds and a tree-based complete search algorithm to exhaust the search space.
We prove the correctness of our algorithm and the experimental results
demonstrate its superiority over other state-of-the-art complete algorithms.

29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int