Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extended Formulations in Mixed-integer Convex Programming   We present a unifying framework for generating extended formulations for the
polyhedral outer approximations used in algorithms for mixed-integer convex
programming (MICP). Extended formulations lead to fewer iterations of outer
approximation algorithms and generally faster solution times. First, we observe
that all MICP instances from the MINLPLIB2 benchmark library are conic
representable with standard symmetric and nonsymmetric cones. Conic
reformulations are shown to be effective extended formulations themselves
because they encode separability structure. For mixed-integer
conic-representable problems, we provide the first outer approximation
algorithm with finite-time convergence guarantees, opening a path for the use
of conic solvers for continuous relaxations. We then connect the popular
modeling framework of disciplined convex programming (DCP) to the existence of
extended formulations independent of conic representability. We present
evidence that our approach can yield significant gains in practice, with the
solution of a number of open instances from the MINLPLIB2 benchmark library.

5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
18
The categories of this paper are: econ