Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Factor Revealing LP Approach for Facility Location with Penalties   We consider the uncapacitated facility location problem with (linear) penalty
function and show that a modified JMS algorithm, combined with a randomized LP
rounding technique due to Byrka-Aardal[1], Li[14] and Li et al.[16] yields
1.488 approximation, improving the factor 1.5148 due to Li et al.[16]. This
closes the current gap between the classical facility location problem and this
penalized variant. Main ingredient is a straightforward adaptation of the JMS
algorithm to the penalty setting plus a consistent use of the upper bounding
technique for factor revealing LPs due to Fernandes et al.[7]. In contrast to
the bounds in [12], our factor revealing LP is monotone.

20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an