Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Resource constrained shortest path algorithm for EDF short-term thermal
  production planning problem   Unit commitment problem on an electricity network consists in choosing the
production plan of the plants (units) of a company in order to meet demand
constraints. It is generally solved using a decomposition approach where demand
constraints are relaxed, resulting in one pricing subproblem for each unit. In
this paper we focus on the pricing subproblem for thermal units at EDF, a major
French electricity producer. Our objective is to determine an optimal two-day
production plan that minimizes the overall cost while respecting several
non-linear operational constraints. The pricing problem is generally solved by
dynamic programming. However, due to the curse of dimensionality, dynamic
programming reaches its limits when extra-constraints have to be enforced. We
model the subproblem as a resource constrained shortest path (RCSP) problem.
Leveraging on RCSP algorithms recently introduced by the second author, we
obtain an order of magnitude speed-up with respect to traditional RCSP
algorithms.

1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas