New crash procedures for large systems of linear constraints (Q584077): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q587981 |
||
Property / reviewed by | |||
Property / reviewed by: Stefan Mititelu / rank | |||
Revision as of 11:16, 16 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New crash procedures for large systems of linear constraints |
scientific article |
Statements
New crash procedures for large systems of linear constraints (English)
0 references
1989
0 references
Many algorithms for solving linearly constrained optimization problems maintain sets of basic variables. The calculation of the initial basis is of great importance as it determines to a large extent the amount of computation that will then be required to solve the problem. This paper presents a number of simple methods for obtaining an initial basis and tests to indicate how they perform on a variety of real-life problems.
0 references
linearly constrained optimization
0 references
initial basis
0 references