About possibility of reduction of sort out in Balash's algorithm
An optimization of Balash's algorithm using particular feature of geometric structure of deadlock point's environs is presented.
Download file
Counter downloads: 286
Keywords
алгоритм Балаша, невязка, тупиковая точка, Balash's algorithm, discrepancy, deadlock pointAuthors
| Name | Organization | |
| Anashkina N. V. | Teaching union for Information Security (Moscow) | 6237030@mail.ru |
References
Балакин Г. В., Никонов В. Г. Методы сведения булевых уравнений к системам пороговых соотношений // Обозрение прикладной и промышленной математики. 1994. Т. 1. Вып.3. С.389-401.
Рыбников К. К., Никонов Н. В. Прикладные задачи, сводящиеся к анализу и решению систем линейных неравенств. Метод разделяющих плоскостей // Вестник Московского государственного университета леса —Лесной вестник. 2002. №2(22). С.191-195.
Анашкина Н. В. Использование алгоритма Балаша для нахождения решения системы линейных ограничений специального вида // Вестник Московского государственного университета леса —Лесной вестник. 2004. №4(35). C. 176-179.
Кофман А., Анри-Лабордер А. Методы и модели исследования операций. М.: Мир, 1977. 432 с.
Анашкина Н. В. Обзор методов решения систем линейных неравенств // Вестник Московского государственного университета леса —Лесной вестник. 2004. №1(32). C. 144-148.
Гришухин В. П. Среднее число итераций в алгоритме Балаша // Сб. статей. Численные методы в линейном программировании. М.: Наука, 1973. С. 31-38.
