Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Disaggregated Benders Decomposition for solving a Network Maintenance
  Scheduling Problem   We consider a problem concerning a network and a set of maintenance requests
to be undertaken. We wish to schedule the maintenance in such a way as to
minimise the impact on the total throughput of the network. We apply
disaggregated Benders cuts and lazy constraints to solve the problem to
optimality, as well as exploring the strengths and weaknesses of the technique.
We prove that our Benders cuts are pareto optimal. Solutions to the LP
relaxation also provide further valid inequalities to reduce total solve time.
We implement these techniques on simulated data presented in previous papers,
and compare our solution technique to previous methods and a direct MIP
formulation. We prove optimality in many problem instances that have not
previously been proven.

23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat