Search directions for interior linear-programming methods (Q2639771): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 07:55, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Search directions for interior linear-programming methods |
scientific article |
Statements
Search directions for interior linear-programming methods (English)
0 references
1991
0 references
This paper examines several internal search directions for linear programming that were proposed since Karmarkar published his algorithm. The resulting algorithms are classified and compared, to be then imbedded in a common framework using a bidirectional search procedure on the original feasible set.
0 references
central trajectory
0 references
internal search directions
0 references
