Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exact Methods for Recursive Circle Packing   Packing rings into a minimum number of rectangles is an optimization problem
which appears naturally in the logistics operations of the tube industry. It
encompasses two major difficulties, namely the positioning of rings in
rectangles and the recursive packing of rings into other rings. This problem is
known as the Recursive Circle Packing Problem (RCPP). We present the first
dedicated method for solving RCPP that provides strong dual bounds based on an
exact Dantzig--Wolfe reformulation of a nonconvex mixed-integer nonlinear
programming formulation. The key idea of this reformulation is to break
symmetry on each recursion level by enumerating one-level packings, i.e.,
packings of circles into other circles, and by dynamically generating packings
of circles into rectangles. We use column generation techniques to design a
"price-and-verify" algorithm that solves this reformulation to global
optimality. Extensive computational experiments on a large test set show that
our method not only computes tight dual bounds, but often produces primal
solutions better than those computed by heuristics from the literature.

3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph