Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Finding Descriptions of Polytopes via Extended Formulations and Liftings   We describe a technique to obtain linear descriptions for polytopes from
extended formulations. The simple idea is to first define a suitable lifting
function and then to find linear constraints that are valid for the polytope
and guarantee lifted points to be contained in the extension. We explain the
technique at an example from the literature (matching polytopes), obtain new
simple proofs of results on path-set polytopes and small-cliques polytopes, and
finally exploit the technique in order to derive linear descriptions of
orbisacks, which are special Knapsack polytopes arising in the context of
symmetry breaking in integer programming problems.

23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn