Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/9577
Название: | Модифiкацiї алгоритму пошуку лексикографiчного максимуму множини |
Авторы: | Чупов, Сергій Вікторович |
Ключевые слова: | лексикографiчний максимум множини, система лiнiйних нерiвностей, невiд'ємні коефiцiєнти, булеві змiнні |
Дата публикации: | 2015 |
Издательство: | Видавництво УжНУ «Говерла» |
Библиографическое описание: | Чупов С. В. Модифiкацiї алгоритму пошуку лексикографiчного максимуму множини [Текст] / С. В. Чупов // Науковий вісник Ужгородського університету : Серія: Математика і інформатика / В.В. Маринець (гол. ред.), Бондаренко В.М., Волошин О. Ф., Головач Й. Г. та iншi. – Ужгород: Вид-во УжНУ «Говерла», 2015. – Вип.27. – С. 168-173. – Бібліогр.: с. 173 (3 назви). |
Серия/номер: | Математика і інформатика; |
Краткий осмотр (реферат): | В робот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. |
Тип: | Text |
Тип публикации: | Стаття |
URI (Унифицированный идентификатор ресурса): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/9577 |
Располагается в коллекциях: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск №2 (27) - 2015 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Модифiкацiї алгоритму пошуку лексикографiчного максимуму множини.pdf | 263.17 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.