Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust Quadratic Programming with Mixed-Integer Uncertainty   We study robust convex quadratic programs where the uncertain problem
parameters can contain both continuous and integer components. Under the
natural boundedness assumption on the uncertainty set, we show that the generic
problems are amenable to exact copositive programming reformulations of
polynomial size. These convex optimization problems are NP-hard but admit a
conservative semidefinite programming (SDP) approximation that can be solved
efficiently. We prove that the popular approximate S-lemma method --- which is
valid only in the case of continuous uncertainty --- is weaker than our
approximation. We also show that all results can be extended to the two-stage
robust quadratic optimization setting if the problem has complete recourse. We
assess the effectiveness of our proposed SDP reformulations and demonstrate
their superiority over the state-of-the-art solution schemes on instances of
least squares, project management, and multi-item newsvendor problems.

12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio