ALL-INTEGER SPARSE SIMPLEX METHOD |
4 | |
2012 |
INFORMATION TECHNOLOGIES |
scientific article | 519.6 | ||
232-237 | modified simplex method, sparse simplex method, integer simplex method, integer Q-matrix, multiplicative form of complementary matrix, Arageli |
A variant of the modified simplex method where all operations are performed over the ring of integers is proposed.
The suggested method is intended to solve large sparse linear programming problems. The results of experiments
show the viability of the suggested method. |
![]() |