Эффективные алгоритмы поиска лексикографического минимума множества
Завантаження...
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
Інститут кібернетики ім. В.М. Глушкова НАН України
Анотація
Рассматриваются вопросы повышения эффективности работы алгоритма поиска лексикографического минимума множества, которое определяется системой линейных неравенств с неотрицательными коэффициентами и булевыми переменными. Предлагаются новые алгоритмы поиска лексикографического минимума множества. Проводится анализ эффективности их работы по сравнению со стандартным алгоритмом поиска.
Розглядаються питання підвищення ефективності алгоритму пошуку лексикографічного мінімуму множини, яка визначається системою лінійних нерівностей з невід’ємними коефіцієнтами та булевими змінними. Пропонуються нові алгоритми пошуку лексикографічного мінімуму множини. Здійснюється аналіз ефективності їх роботи в порівнянні з стандартним алгоритмом пошуку
The issues of improving the efficiency of the algorithms for lexicographical minimum of a set searching, which is determined by a system of linear inequalities with nonnegative coefficients and Boolean variables, is considered. We propose new search algorithms for finding the lexicographic minimum of a set as well as the analysis of their efficiency compared to the standard search algorithms.
Розглядаються питання підвищення ефективності алгоритму пошуку лексикографічного мінімуму множини, яка визначається системою лінійних нерівностей з невід’ємними коефіцієнтами та булевими змінними. Пропонуються нові алгоритми пошуку лексикографічного мінімуму множини. Здійснюється аналіз ефективності їх роботи в порівнянні з стандартним алгоритмом пошуку
The issues of improving the efficiency of the algorithms for lexicographical minimum of a set searching, which is determined by a system of linear inequalities with nonnegative coefficients and Boolean variables, is considered. We propose new search algorithms for finding the lexicographic minimum of a set as well as the analysis of their efficiency compared to the standard search algorithms.
Опис
Теми
Оптимизация вычислений
Цитування
Эффективные алгоритмы поиска лексикографического минимума множества / С.В. Чупов // Компьютерная математика. — 2015. — № 2. — С. 123-131. — Бібліогр.: 3 назв. — рос.