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 the normal view instead:
scientific article; zbMATH DE number 4018769
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8531007766723633
0 references
0.8111236691474915
0 references
0.8074227571487427
0 references
