New crash procedures for large systems of linear constraints (Q584077): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
| Property / describes a project that uses | |||
| Property / describes a project that uses: MINOS / rank | |||
Normal rank | |||
Revision as of 20:37, 29 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
