Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лек...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/141997 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862747784660123648 |
|---|---|
| author | Чупов, С.В. |
| author_facet | Чупов, С.В. |
| citation_txt | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска.
Запропоновано нові підходи до розв’язання задач дискретного програмування на основі пошуку лексикографічного впорядкування векторів, при якому оптимальний розв’язок задачі або збігається з лексикографічним екстремумом множини допустимих розв’язків задачі, або знаходиться достатньо близько від нього в лексикографічному сенсі. Описано узагальнену схему такого лексикографічного пошуку та можливості для її модифікації. Проілюстровано значні переваги в ефективності роботи цього підходу в порівнянні з стандартним алгоритмом лексикографічного пошуку.
The author proposes new approaches to solving discrete programming problems based on the search for lexicographical ordering of vectors, such that the optimal problem solution either coincides with the lexicographic extremum of the feasible set of problem solutions or is close enough to it in the lexicographic sense. The general scheme of such lexicographic search and the possibilities for its modification are described. Significant advantages in the efficiency of this approach compared with the the standard lexicographic search algorithm are illustrated.
|
| first_indexed | 2025-12-07T20:52:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-141997 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T20:52:43Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Чупов, С.В. 2018-09-19T19:07:41Z 2018-09-19T19:07:41Z 2016 Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/141997 519.854 Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска. Запропоновано нові підходи до розв’язання задач дискретного програмування на основі пошуку лексикографічного впорядкування векторів, при якому оптимальний розв’язок задачі або збігається з лексикографічним екстремумом множини допустимих розв’язків задачі, або знаходиться достатньо близько від нього в лексикографічному сенсі. Описано узагальнену схему такого лексикографічного пошуку та можливості для її модифікації. Проілюстровано значні переваги в ефективності роботи цього підходу в порівнянні з стандартним алгоритмом лексикографічного пошуку. The author proposes new approaches to solving discrete programming problems based on the search for lexicographical ordering of vectors, such that the optimal problem solution either coincides with the lexicographic extremum of the feasible set of problem solutions or is close enough to it in the lexicographic sense. The general scheme of such lexicographic search and the possibilities for its modification are described. Significant advantages in the efficiency of this approach compared with the the standard lexicographic search algorithm are illustrated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Новые подходы к решению задач дискретного программирования на основе лексикографического поиска Нові підходи до розв’язання задач дискретного програмування на основі лексикографічного пошуку New approaches to solving discrete programming problems based on lexicographic search Article published earlier |
| spellingShingle | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска Чупов, С.В. Кибернетика |
| title | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_alt | Нові підходи до розв’язання задач дискретного програмування на основі лексикографічного пошуку New approaches to solving discrete programming problems based on lexicographic search |
| title_full | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_fullStr | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_full_unstemmed | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_short | Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_sort | новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/141997 |
| work_keys_str_mv | AT čupovsv novyepodhodykrešeniûzadačdiskretnogoprogrammirovaniânaosnoveleksikografičeskogopoiska AT čupovsv novípídhodidorozvâzannâzadačdiskretnogoprogramuvannânaosnovíleksikografíčnogopošuku AT čupovsv newapproachestosolvingdiscreteprogrammingproblemsbasedonlexicographicsearch |