Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dual heuristics and new dual bounds to schedule the maintenances of
  nuclear power plants   The EURO/ROADEF 2010 Challenge aimed to schedule the maintenance and
refueling operations of French nuclear power plants, ranking the approaches in
competition for the quality of primal solutions. This paper justifies the high
quality of the best solutions computing dual bounds with dual heuristics. A
first step designs several Mixed Integer Programming (MIP) relaxations with
different compromises between computation time and quality of dual bounds. To
deal with smaller MIPs, we prove how reductions in the number of time steps and
scenarios can guarantee dual bounds for the whole problem of the Challenge.
Several sets of dual bounds are computable, improving significantly the former
best dual bounds of the literature. Intermediate results allow also a better
understanding of the problem and offer perspectives to improve some approaches
of the Challenge.

15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess