Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SDP-quality bounds via convex quadratic relaxations for global
  optimization of mixed-integer quadratic programs   We consider the global optimization of nonconvex mixed-integer quadratic
programs with linear equality constraints. In particular, we present a new
class of convex quadratic relaxations which are derived via quadratic cuts. To
construct these quadratic cuts, we solve a separation problem involving a
linear matrix inequality with a special structure that allows the use of
specialized solution algorithms. Our quadratic cuts are nonconvex, but define a
convex feasible set when intersected with the equality constraints. We show
that our relaxations are an outer-approximation of a semi-infinite convex
program which under certain conditions is equivalent to a well-known
semidefinite program relaxation. The new relaxations are implemented in the
global optimization solver BARON, and tested by conducting numerical
experiments on a large collection of problems. Results demonstrate that, for
our test problems, these relaxations lead to a significant improvement in the
performance of BARON.

18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat