Модифiкацiї алгоритму пошуку лексикографiчного максимуму множини

Abstract

В роботi розглядаються питання пiдвищення ефективностi алгоритму пошуку лексикографiчного максимуму множини, яка визначається системою лiнiйних нерiвностей з невiд'ємними коефiцiєнтами та булевими змiнними. Пропонуються новi алгоритми пошуку лексикографiчного максимуму множини. Здiйснюється аналiз ефективностi їх роботи в порiвняннi iз стандартним алгоритмом пошуку.

This article deals with the issues of improving the efficiency of the algorithms for lexicographical maximum set searching determined by a system of linear inequalities with integrant coefficients and Boolean variables. We propose new search algorithms for finding the lexicographic maximum set as well as the analysis of their work compared to standard search algorithms.