Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the
  Kidney Exchange Problem   Kidney paired donation programs allow patients registered with an
incompatible donor to receive a suitable kidney from another donor, as long as
the latter's co-registered patient, if any, also receives a kidney from a
different donor. The kidney exchange problem (KEP) aims to find an optimal
collection of kidney exchanges taking the form of cycles and chains. Existing
exact solution methods for KEP either are designed for the case where only
cyclic exchanges are considered, or can handle long chains but are scalable as
long as cycles are short. We develop the first decomposition method that is
able to deal with long cycles and long chains for large realistic instances.
More specifically, we propose a branch-and-price framework, in which the
pricing problems are solved (for the first time in packing problems in a
digraph) through multi-valued decision diagrams. Also, we present a new upper
bound on the optimal value of KEP, stronger than the one proposed in the
literature, which is obtained via our master problem. Computational experiments
show superior performance of our method over the state of the art by optimally
solving almost all instances in the PrefLib library for multiple cycle and
chain lengths.

8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an