Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bin Packing with Linear Usage Costs   Bin packing is a well studied problem involved in many applications. The
classical bin packing problem is about minimising the number of bins and
ignores how the bins are utilised. We focus in this paper, on a variant of bin
packing that is at the heart of efficient management of data centres. In this
context, servers can be viewed as bins and virtual machines as items. The
efficient management of a data-centre involves minimising energy costs while
ensuring service quality. The assignment of virtual machines on servers and how
these servers are utilised has a huge impact on the energy consumption. We
focus on a bin packing problem where linear costs are associated to the use of
bins to model the energy consumption. We study lower bounds based on Linear
Programming and extend the bin packing global constraint with cost information.

36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys