Solving large-scale linear programs by aggregation (Q581234)
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: Solving large-scale linear programs by aggregation |
scientific article; zbMATH DE number 4018769
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving large-scale linear programs by aggregation |
scientific article; zbMATH DE number 4018769 |
Statements
Solving large-scale linear programs by aggregation (English)
0 references
1987
0 references
This paper deals with the solution of linear programs via the use of aggregation. A sequence of smaller, aggregated problems are solved. At each iteration we develop lower and upper bounds on the objective value. If the solution is not acceptable, a scheme for modifying the aggregated problem is given. The procedure is computationally tested on problems with up to 200 variables/constraints.
0 references
aggregation
0 references
0 references
