Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Greed Works -- Online Algorithms For Unrelated Machine Stochastic
  Scheduling   This paper establishes performance guarantees for online algorithms that
schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the
expected total weighted completion time. Prior work on unrelated machine
scheduling with stochastic jobs was restricted to the offline case, and
required linear or convex programming relaxations for the assignment of jobs to
machines. The algorithms introduced in this paper are purely combinatorial. The
performance bounds are of the same order of magnitude as those of earlier work,
and depend linearly on an upper bound on the squared coefficient of variation
of the jobs' processing times. Specifically for deterministic processing times,
without and with release times, the competitive ratios are 4 and 7.216,
respectively. As to the technical contribution, the paper shows how dual
fitting techniques can be used for stochastic and nonpreemptive scheduling
problems.

7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat