Главная страница
russian   english
16+
<< back

Title of Article

ALL-INTEGER SPARSE SIMPLEX METHOD


Issue
4
Date
2012

Section
INFORMATION TECHNOLOGIES

Article type
scientific article
UDC
519.6
Pages
232-237
Keywords
modified simplex method, sparse simplex method, integer simplex method, integer Q-matrix, multiplicative form of complementary matrix, Arageli


Authors
Zolotykh Nikolay Yurevich
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo

Kubarev Valentin Konstantinovich
Nizhegorodskiy gosuniversitet im. N.I. Lobachevskogo


Abstract
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.

File (in Russian)