Новые подходы к решению задач дискретного программирования на основе лексикографического поиска

Новые подходы к решению задач дискретного программирования на основе лексикографического поиска

Предложены новые подходы к решению задач дискретного программирования на основе поиска лексикографического упорядочения векторов, при котором оптимальное решение задачи либо совпадает с лексикографическим экстремумом множества допустимых решений задачи, либо находится достаточно близко от него в лек...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2016
Автор: Чупов, С.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 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
id nasplib_isofts_kiev_ua-123456789-141997
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
spellingShingle Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
Чупов, С.В.
Кибернетика
title_short Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
title_full Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
title_fullStr Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
title_full_unstemmed Новые подходы к решению задач дискретного программирования на основе лексикографического поиска
title_sort новые подходы к решению задач дискретного программирования на основе лексикографического поиска
author Чупов, С.В.
author_facet Чупов, С.В.
topic Кибернетика
topic_facet Кибернетика
publishDate 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Нові підходи до розв’язання задач дискретного програмування на основі лексикографічного пошуку
New approaches to solving discrete programming problems based on lexicographic search
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/141997
citation_txt Новые подходы к решению задач дискретного программирования на основе лексикографического поиска / С.В. Чупов // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 43-54. — Бібліогр.: 7 назв. — рос.
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
first_indexed 2025-12-07T20:52:43Z
last_indexed 2025-12-07T20:52:43Z
_version_ 1850884241142841344

Схожі ресурси