The affine-scaling direction for linear programming is a limit of projective-scaling directions (Q806963)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The affine-scaling direction for linear programming is a limit of projective-scaling directions |
scientific article; zbMATH DE number 4205885
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The affine-scaling direction for linear programming is a limit of projective-scaling directions |
scientific article; zbMATH DE number 4205885 |
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
0.89522123
0 references
0.8814342
0 references
0.8789477
0 references
0 references
0.86139905
0 references
