Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Experimental validation of volume-based comparison for double-McCormick
  relaxations   Volume is a natural geometric measure for comparing polyhedral relaxations of
non-convex sets. Speakman and Lee gave volume formulae for comparing
relaxations of trilinear monomials, quantifying the strength of various natural
relaxations. Their work was motivated by the spatial branch-and-bound algorithm
for factorable mathematical-programming formulations. They mathematically
analyzed an important choice that needs to be made whenever three or more terms
are multiplied in a formulation. We experimentally substantiate the relevance
of their main results to the practice of global optimization, by applying it to
difficult box cubic problems (boxcup). In doing so, we find that, using their
volume formulae, we can accurately predict the quality of a relaxation for
boxcups based on the (box) parameters defining the feasible region.

19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph