Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multiple Depot Ring Star Problem: A polyhedral study and exact algorithm   The Multiple Depot Ring-Star Problem (MDRSP) is an important combinatorial
optimization problem that arises in the context of optical fiber network
design, and in applications pertaining to collecting data using stationary
sensing devices and autonomous vehicles. Given the locations of a set of
customers and a set of depots, the goal is to (i) find a set of simple cycles
such that each cycle (ring) passes through a subset of customers and exactly
one depot, (ii) assign each non-visited customer to a visited customer or a
depot, and (iii) minimize the sum of the routing costs, i.e., the cost of the
cycles and the assignment costs. We present a mixed integer linear programming
formulation for the MDRSP and propose valid inequalities to strengthen the
linear programming relaxation. Furthermore, we present a polyhedral analysis
and derive facet-inducing results for the MDRSP. All these results are then
used to develop a branch-and-cut algorithm to obtain optimal solutions to the
MDRSP. The performance of the branch-and-cut algorithm is evaluated through
extensive computational experiments on several classes of test instances.

36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin