The affine-scaling direction for linear programming is a limit of projective-scaling directions (Q806963)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The affine-scaling direction for linear programming is a limit of projective-scaling directions |
scientific article |
Statements
The affine-scaling direction for linear programming is a limit of projective-scaling directions (English)
0 references
1991
0 references
The author first presents the affine-scaling algorithm for linear programming. The second algorithm is the projective-scaling algorithm, which is not invariant under the addition of nonnegatively constrained dummy variables. The author shows that the affine-scaling direction for linear programming is a limit of projective-scaling directions. It is an excellent result.
0 references
Karmarker algorithm
0 references
affine-scaling algorithm
0 references
linear programming
0 references
projective-scaling algorithm
0 references
0 references