An algorithm for simplex tableau reduction: The push-to-pull solution strategy (Q1406107)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An algorithm for simplex tableau reduction: The push-to-pull solution strategy |
scientific article |
Statements
An algorithm for simplex tableau reduction: The push-to-pull solution strategy (English)
0 references
9 September 2003
0 references
This paper proposes a new general solution algorithm. The algorithm consists of preliminaries, followed by two main phases. The first phase develops a basic variable set, the second phase pulls the solution back to feasibility. Both phases use the usual Gauss pivoting row operation. Some numerical examples illustrate different parts of the new solution algorithm. Also a computer implementation of the algorithm is given.
0 references
linear programming
0 references
basic variable set
0 references
advanced basic
0 references
simplex tableau reduction
0 references
algorithm
0 references
numerical examples
0 references
0 references
0 references
0 references
