Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A scaleable projection-based branch-and-cut algorithm for the $p$-center
  problem   The $p$-center problem (pCP) is a fundamental problem in location science,
where we are given customer demand points and possible facility locations, and
we want to choose $p$ of these locations to open a facility such that the
maximum distance of any customer demand point to its closest open facility is
minimized. State-of-the-art solution approaches of pCP use its connection to
the set cover problem to solve pCP in an iterative fashion by repeatedly
solving set cover problems. The classical textbook integer programming (IP)
formulation of pCP is usually dismissed due to its size and bad linear
programming (LP)-relaxation bounds.
  We present a novel solution approach that works on a new IP formulation that
can be obtained by a projection from the classical formulation. The formulation
is solved by means of branch-and-cut, where cuts for demand points are
iteratively generated. Moreover, the formulation can be strengthened with
combinatorial information to obtain a much tighter LP-relaxation. In
particular, we present a novel way to use lower bound information to obtain
stronger cuts. We show that the LP-relaxation bound of our strengthened
formulation has the same strength as the best known bound in literature, which
is based on a semi-relaxation.
  Finally, we also present a computational study on instances from the
literature with up to more than 700000 customers and locations. Our solution
algorithm is competitive with highly sophisticated set-cover-based solution
algorithms, which depend on various components and parameters.

33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
16
The categories of this paper are: stat