Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scheduling Post-Disaster Repairs in Electricity Distribution Networks   Natural disasters, such as hurricanes, earthquakes and large wind or ice
storms, typically require the repair of a large number of components in
electricity distribution networks. Since power cannot be restored before these
repairs have been completed, optimally scheduling the available crews to
minimize the cumulative duration of the customer interruptions reduces the harm
done to the affected community. Considering the radial network structure of the
distribution system, this repair and restoration process can be modeled as a
scheduling problem with soft precedence constraints. As a benchmark, we first
formulate this problem as a time-indexed ILP with valid inequalities. Three
practical methods are then proposed to solve the problem: (i) an LP-based list
scheduling algorithm, (ii) a single to multi-crew repair schedule conversion
algorithm, and (iii) a dispatch rule based on $\rho$-factors which can be
interpreted as Component Importance Measures. We show that the first two
algorithms are $2$ and $\left(2 - \frac{1}{m}\right)$ approximations
respectively. We also prove that the latter two algorithms are equivalent.
Numerical results validate the effectiveness of the proposed methods.

10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th