О возможности сокращения перебора в алгоритме Балаша | Прикладная дискретная математика. 2013. № 6 (Приложение).

Предлагается оптимизация алгоритма Балаша на основании исследования особенностей геометрического строения окрестностей тупиковых точек.
  • Title О возможности сокращения перебора в алгоритме Балаша
  • Headline О возможности сокращения перебора в алгоритме Балаша
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 6 (Приложение)
  • Date:
  • DOI
Ключевые слова
алгоритм Балаша, невязка, тупиковая точка, Balash's algorithm, discrepancy, deadlock point
Авторы
Ссылки
Балакин Г. В., Никонов В. Г. Методы сведения булевых уравнений к системам пороговых соотношений // Обозрение прикладной и промышленной математики. 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.
 О возможности сокращения перебора в алгоритме Балаша | Прикладная дискретная математика. 2013. № 6 (Приложение).
О возможности сокращения перебора в алгоритме Балаша | Прикладная дискретная математика. 2013. № 6 (Приложение).