Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Control of Dynamic Bipartite Matching Models   A dynamic bipartite matching model is given by a bipartite matching graph
which determines the possible matchings between the various types of supply and
demand items. Both supply and demand items arrive to the system according to a
stochastic process. Matched pairs leave the system and the others wait in the
queues, which induces a holding cost. We model this problem as a Markov
Decision Process and study the discounted cost and the average cost problem. We
fully characterize the optimal matching policy for complete matching graphs and
for the N -shaped matching graph. In the former case, the optimal policy
consists of matching everything and, in the latter case, it prioritizes the
matchings in the extreme edges and is of threshold type for the diagonal edge.
In addition, for the average cost problem, we compute the optimal threshold
value. For more general graphs, we need to consider some assumptions on the
cost of the nodes. For complete graphs minus one edge, we provide conditions on
the cost of the nodes such that the optimal policy of the N-shaped matching
graph extends to this case. For acyclic graphs, we show that, when the cost of
the extreme edges is large, the optimal matching policy prioritizes the
matchings in the extreme edges. We also study the W-shaped matching graph and,
using simulations, we show that there are cases where it is not optimal to
prioritize to matchings in the extreme edges.

34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
3
The categories of this paper are: physics