Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Control Policies for Recovery of Interdependent Systems After
  Disruptions   We examine a control problem where the states of the components of a system
deteriorate after a disruption, if they are not being repaired by an entity.
There exist a set of dependencies in the form of precedence constraints between
the components, captured by a directed acyclic graph (DAG). The objective of
the entity is to maximize the number of components whose states are brought
back to the fully repaired state within a given time. We prove that the general
problem is NP-hard, and therefore we characterize near-optimal control policies
for special instances of the problem. We show that when the deterioration rates
are larger than or equal to the repair rates and the precedence constraints are
given by a DAG, it is optimal to continue repairing a component until its state
reaches the fully recovered state before switching to repair any other
component. Under the aforementioned assumptions and when the deterioration and
the repair rates are homogeneous across all the components, we prove that the
control policy that targets the healthiest component at each time-step while
respecting the precedence and time constraints fully repairs at least half the
number of components that would be fully repaired by an optimal policy.
Finally, we prove that when the repair rates are sufficiently larger than the
deterioration rates, the precedence constraints are given by a set of disjoint
trees that each contain at most k nodes, and there is no time constraint, the
policy that targets the component with the least value of health minus the
deterioration rate at each time-step while respecting the precedence
constraints fully repairs at least 1/k times the number of components that
would be fully repaired by an optimal policy.

7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg