Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convexifying Multilinear Sets with Cardinality Constraints: Structural
  Properties, Nested Case and Extensions   The problem of minimizing a multilinear function of binary variables is a
well-studied NP-hard problem. The set of solutions of the standard
linearization of this problem is called the multilinear set. We study a
cardinality constrained version of it with upper and lower bounds on the number
of nonzero variables. We call the set of solutions of the standard
linearization of this problem a multilinear set with cardinality constraints.
We characterize a set of conditions on these multilinear terms (called
properness) and observe that under these conditions the convex hull description
of the set is tractable via an extended formulation. We then give an explicit
polyhedral description of the convex hull when the multilinear terms have a
nested structure. Our description has an exponential number of inequalities
which can be separated in polynomial time. Finally, we generalize these
inequalities to obtain valid inequalities for the general case.

34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat