С. И. Бастраков, Н. Ю. Золотых, “Быстрый способ проверки правила Черникова в методе исключения Фурье–Моцкина”, Ж. вычисл. матем. и матем. физ., 2015, том 55, номер 1,страницы 165

Эта публикация цитируется в 17 статьях

Быстрый способ проверки правила Черникова в методе исключения Фурье–Моцкина

С. И. Бастраков, Н. Ю. Золотых

603950 Нижний Новгород, пр. Гагарина, 23, Нижегородский гос. ун-т

Аннотация: Рассматривается задача исключения неизвестных из систем линейных неравенств. Предлагается новый быстрый способ проверки правил Черникова в методе Фурье–Моцкина, являющийся адаптацией “графового” теста для проверки смежности в методе двойного описания. Приводятся результаты вычислительных экспериментов, подтверждающие эффективность данного способа. Библ. 9. Фиг. 6.

Ключевые слова: система линейных неравенств, полиэдр, исключение переменных, метод Фурье–Моцкина, правила Черникова.

УДК: 519.7

Поступила в редакцию: 14.03.2014

DOI: 10.7868/S0044466915010044