Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Hamiltonian Circuit Polytope   The hamiltonian circuit polytope is the convex hull of feasible solutions for
the circuit constraint, which provides a succinct formulation of the traveling
salesman and other sequencing problems. We study the polytope by establishing
its dimension, developing tools for the identification of facets, and using
these tools to derive several families of facets. The tools include necessary
and sufficient conditions for an inequality to be facet defining, and an
algorithm for generating all undominated circuits. We use a novel approach to
identifying families of facet-defining inequalities, based on the structure of
variable indices rather than on subgraphs such as combs or subtours. This leads
to our main result, a hierarchy of families of facet-defining inequalities and
polynomial-time separation algorithms for them.

21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex