New crash procedures for large systems of linear constraints (Q584077)
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: New crash procedures for large systems of linear constraints |
scientific article; zbMATH DE number 4133850
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New crash procedures for large systems of linear constraints |
scientific article; zbMATH DE number 4133850 |
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
0 references
