Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Energy Aware Scheduling for Weighted Completion Time and Weighted
  Tardiness   The ever increasing adoption of mobile devices with limited energy storage
capacity, on the one hand, and more awareness of the environmental impact of
massive data centres and server pools, on the other hand, have both led to an
increased interest in energy management algorithms.
  The main contribution of this paper is to present several new constant factor
approximation algorithms for energy aware scheduling problems where the
objective is to minimize weighted completion time plus the cost of the energy
consumed, in the one machine non-preemptive setting, while allowing release
dates and deadlines.Unlike previous known algorithms these new algorithms can
handle general job-dependent energy cost functions, extending the application
of these algorithms to settings outside the typical CPU-energy one. These new
settings include problems where in addition, or instead, of energy costs we
also have maintenance costs, wear and tear, replacement costs, etc., which in
general depend on the speed at which the machine runs but also depend on the
types of jobs processed. Our algorithms also extend to approximating weighted
tardiness plus energy cost, an inherently more difficult problem that has not
been addressed in the literature.

34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat