A pathological case in the reduction of linear programs
Operations Research Letters
A constraint selection technique for a class of linear programs
Operations Research Letters
A note on detecting simple redundancies in linear systems
Operations Research Letters
| Hi-index | 0.00 |
We present an algorithm for identifying and disposing of duplicate rows in an LP matrix - that is, rows which are identical except for a scalar multiplier. This algorithm is a useful tool for debugging models as well as a means of improving efficiency. Implementation in a large scale mathematical programming system and computational experience are discussed.