Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the existence of a short pivoting sequence for a linear program   Pivoting methods are of vital importance for linear programming, the simplex
method being the by far most well-known. In this paper, a primal-dual pair of
linear programs in canonical form is considered. We show that there exists a
sequence of pivots, whose length is bounded by the minimum dimension of the
constraint matrix, such that the pivot creates a nonsingular submatrix of the
constraint matrix which increases by one row and one column at each iteration.
Solving a pair of linear equations for each of these submatrices generates a
sequence of optimal solutions of a primal-dual pair of linear programs of
increasing dimensions, originating at the origin. The optimal solutions to the
original primal-dual pair of linear programs are obtained in the final step. It
is only an existence result, we have not been able to generate any rules based
on properties of the problem to generate the sequence. The result is obtained
by a decomposition of the final basis matrix.

26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph