Эффективные алгоритмы поиска лексикографического минимума множества
Рассматриваются вопросы повышения эффективности работы алгоритма поиска лексикографического минимума множества, которое определяется системой линейных неравенств с неотрицательными коэффициентами и булевыми переменными. Предлагаются новые алгоритмы поиска лексикографического минимума множества. Пров...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168388 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Эффективные алгоритмы поиска лексикографического минимума множества / С.В. Чупов // Компьютерная математика. — 2015. — № 2. — С. 123-131. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862742166824026112 |
|---|---|
| author | Чупов, С.В. |
| author_facet | Чупов, С.В. |
| citation_txt | Эффективные алгоритмы поиска лексикографического минимума множества / С.В. Чупов // Компьютерная математика. — 2015. — № 2. — С. 123-131. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Рассматриваются вопросы повышения эффективности работы алгоритма поиска лексикографического минимума множества, которое определяется системой линейных неравенств с неотрицательными коэффициентами и булевыми переменными. Предлагаются новые алгоритмы поиска лексикографического минимума множества. Проводится анализ эффективности их работы по сравнению со стандартным алгоритмом поиска.
Розглядаються питання підвищення ефективності алгоритму пошуку лексикографічного мінімуму множини, яка визначається системою лінійних нерівностей з невід’ємними коефіцієнтами та булевими змінними. Пропонуються нові алгоритми пошуку лексикографічного мінімуму множини. Здійснюється аналіз ефективності їх роботи в порівнянні з стандартним алгоритмом пошуку
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.
|
| first_indexed | 2025-12-07T20:23:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168388 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-12-07T20:23:33Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Чупов, С.В. 2020-05-01T08:11:28Z 2020-05-01T08:11:28Z 2015 Эффективные алгоритмы поиска лексикографического минимума множества / С.В. Чупов // Компьютерная математика. — 2015. — № 2. — С. 123-131. — Бібліогр.: 3 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168388 519.854 Рассматриваются вопросы повышения эффективности работы алгоритма поиска лексикографического минимума множества, которое определяется системой линейных неравенств с неотрицательными коэффициентами и булевыми переменными. Предлагаются новые алгоритмы поиска лексикографического минимума множества. Проводится анализ эффективности их работы по сравнению со стандартным алгоритмом поиска. Розглядаються питання підвищення ефективності алгоритму пошуку лексикографічного мінімуму множини, яка визначається системою лінійних нерівностей з невід’ємними коефіцієнтами та булевими змінними. Пропонуються нові алгоритми пошуку лексикографічного мінімуму множини. Здійснюється аналіз ефективності їх роботи в порівнянні з стандартним алгоритмом пошуку 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Эффективные алгоритмы поиска лексикографического минимума множества Ефективні алгоритми пошуку лексикографічного мінімуму множини Efficient algorithms for lexicographical minimum of a set searching Article published earlier |
| spellingShingle | Эффективные алгоритмы поиска лексикографического минимума множества Чупов, С.В. Оптимизация вычислений |
| title | Эффективные алгоритмы поиска лексикографического минимума множества |
| title_alt | Ефективні алгоритми пошуку лексикографічного мінімуму множини Efficient algorithms for lexicographical minimum of a set searching |
| title_full | Эффективные алгоритмы поиска лексикографического минимума множества |
| title_fullStr | Эффективные алгоритмы поиска лексикографического минимума множества |
| title_full_unstemmed | Эффективные алгоритмы поиска лексикографического минимума множества |
| title_short | Эффективные алгоритмы поиска лексикографического минимума множества |
| title_sort | эффективные алгоритмы поиска лексикографического минимума множества |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168388 |
| work_keys_str_mv | AT čupovsv éffektivnyealgoritmypoiskaleksikografičeskogominimumamnožestva AT čupovsv efektivníalgoritmipošukuleksikografíčnogomínímumumnožini AT čupovsv efficientalgorithmsforlexicographicalminimumofasetsearching |