Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse Multi-Term Disjunctive Cuts for the Epigraph of a Function of
  Binary Variables   We propose a new method for generating cuts valid for the epigraph of a
function of binary variables. The proposed cuts are disjunctive cuts defined by
many disjunctive terms obtained by enumerating a subset $I$ of the binary
variables. We show that by restricting the support of the cut to the same set
of variables $I$, a cut can be obtained by solving a linear program with
$2^{|I|}$ constraints. While this limits the size of the set $I$ used to define
the multi-term disjunction, the procedure enables generation of multi-term
disjunctive cuts using far more terms than existing approaches. Experience on
three MILP problems with block diagonal structure using $|I|$ up to size 10
indicates the sparse cuts can often close nearly as much gap as the multi-term
disjunctive cuts without this restriction and in a fraction of the time.

18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio