Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лек...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-141997 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1419972018-09-20T01:23:15Z Новые подходы к решению задач дискретного программирования на основе лексикографического поиска Чупов, С.В. Кибернетика Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска. Запропоновано нові підходи до розв’язання задач дискретного програмування на основі пошуку лексикографічного впорядкування векторів, при якому оптимальний розв’язок задачі або збігається з лексикографічним екстремумом множини допустимих розв’язків задачі, або знаходиться достатньо близько від нього в лексикографічному сенсі. Описано узагальнену схему такого лексикографічного пошуку та можливості для її модифікації. Проілюстровано значні переваги в ефективності роботи цього підходу в порівнянні з стандартним алгоритмом лексикографічного пошуку. 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. 2016 Article Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/141997 519.854 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Чупов, С.В. Новые подходы к решению задач дискретного программирования на основе лексикографического поиска Кибернетика и системный анализ |
| description |
Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лексикографическом смысле. Описаны обобщенная схема такого лексикографического поиска и возможности для ее модификации. Проиллюстрированы значительные преимущества в эффективности работы данного подхода по сравнению со стандартным алгоритмом лексикографического поиска. |
| format |
Article |
| author |
Чупов, С.В. |
| author_facet |
Чупов, С.В. |
| author_sort |
Чупов, С.В. |
| title |
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_short |
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_full |
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_fullStr |
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_full_unstemmed |
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| title_sort |
новые подходы к решению задач дискретного программирования на основе лексикографического поиска |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/141997 |
| citation_txt |
Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT čupovsv novyepodhodykrešeniûzadačdiskretnogoprogrammirovaniânaosnoveleksikografičeskogopoiska |
| first_indexed |
2023-10-18T21:26:08Z |
| last_indexed |
2023-10-18T21:26:08Z |
| _version_ |
1796152802429370368 |