Finding duplicate rows in a linear programming model (Q1090077)
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: Finding duplicate rows in a linear programming model |
scientific article; zbMATH DE number 4007602
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding duplicate rows in a linear programming model |
scientific article; zbMATH DE number 4007602 |
Statements
Finding duplicate rows in a linear programming model (English)
0 references
1986
0 references
An algorithm for identifying and disposing of duplicate rows in a linear programming matrix is presented. This approach allows to reduce the model size in linear programming problems which decreases the cost of solution as well. It may also detect infeasible models and remove a potential source of numerical trouble in the simplex method. An example is presented, and computational experience is reported.
0 references
size reduction
0 references
duplicate rows
0 references
linear programming matrix
0 references
simplex method
0 references
