Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы
Рассмотрен класс задач евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в арифметическое евклидово пространство. Дан обзор современных методов евклидовой комбинаторной оптимизации. Описаны свойства соответствующих образов ком...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190377 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы / Ю.Г. Стоян, С.В. Яковлев // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 30–46. — Бібліогр.: 119 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190377 |
|---|---|
| record_format |
dspace |
| spelling |
Стоян, Ю.Г. Яковлев, С.В. 2023-06-04T16:56:12Z 2023-06-04T16:56:12Z 2020 Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы / Ю.Г. Стоян, С.В. Яковлев // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 30–46. — Бібліогр.: 119 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190377 519.85 Рассмотрен класс задач евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в арифметическое евклидово пространство. Дан обзор современных методов евклидовой комбинаторной оптимизации. Описаны свойства соответствующих образов комбинаторных множеств. Предложена теория непрерывных функциональных представлений и выпуклых продолжений для решения указанного класса задач. Отмечены области практического приложения и перспективные направления исследований. Розглянуто клас задач евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в арифметичний евклідів простір. Наведено огляд сучасних методів евклідової комбінаторної оптимізації. Описано властивості відповідних образів комбінаторних множин. Запропоновано теорію неперервних функціональних представлень і опуклих продовжень для розв'язання зазначеного класу задач. Визначено сфери практичного застосування та перспективні напрямки досліджень. Euclidean combinatorial optimization problems are considered as discrete optimization problems on a set of combinatorial configurations mapped into an arithmetic Euclidean space. Modern methods of Euclidean combinatorial optimization are overviewed. The properties of the corresponding images of combinatorial sets are described. A theory of continuous functional representations and convex extensions is proposed for solving this class of problems. Areas of practical application and promising research areas are indicated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы Теорія і методи евклідової комбінаторної оптимізації: сучасний стан і перспективи Theory and methods of Euclidian combinatorial optimization: current state and prospects 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 |
2020 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Теорія і методи евклідової комбінаторної оптимізації: сучасний стан і перспективи Theory and methods of Euclidian combinatorial optimization: current state and prospects |
| description |
Рассмотрен класс задач евклидовой комбинаторной оптимизации как задач дискретной оптимизации на множестве комбинаторных конфигураций, отображенном в арифметическое евклидово пространство. Дан обзор современных методов евклидовой комбинаторной оптимизации. Описаны свойства соответствующих образов комбинаторных множеств. Предложена теория непрерывных функциональных представлений и выпуклых продолжений для решения указанного класса задач. Отмечены области практического приложения и перспективные направления исследований.
Розглянуто клас задач евклідової комбінаторної оптимізації як задач дискретної оптимізації на множині комбінаторних конфігурацій, відображеній в арифметичний евклідів простір. Наведено огляд сучасних методів евклідової комбінаторної оптимізації. Описано властивості відповідних образів комбінаторних множин. Запропоновано теорію неперервних функціональних представлень і опуклих продовжень для розв'язання зазначеного класу задач. Визначено сфери практичного застосування та перспективні напрямки досліджень.
Euclidean combinatorial optimization problems are considered as discrete optimization problems on a set of combinatorial configurations mapped into an arithmetic Euclidean space. Modern methods of Euclidean combinatorial optimization are overviewed. The properties of the corresponding images of combinatorial sets are described. A theory of continuous functional representations and convex extensions is proposed for solving this class of problems. Areas of practical application and promising research areas are indicated.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190377 |
| citation_txt |
Теория и методы евклидовой комбинаторной оптимизации: современное состояние и перспективы / Ю.Г. Стоян, С.В. Яковлев // Кибернетика и системный анализ. — 2020. — Т. 56, № 3. — С. 30–46. — Бібліогр.: 119 назв. — рос. |
| work_keys_str_mv |
AT stoânûg teoriâimetodyevklidovoikombinatornoioptimizaciisovremennoesostoânieiperspektivy AT âkovlevsv teoriâimetodyevklidovoikombinatornoioptimizaciisovremennoesostoânieiperspektivy AT stoânûg teoríâímetodievklídovoíkombínatornoíoptimízacíísučasniistaníperspektivi AT âkovlevsv teoríâímetodievklídovoíkombínatornoíoptimízacíísučasniistaníperspektivi AT stoânûg theoryandmethodsofeuclidiancombinatorialoptimizationcurrentstateandprospects AT âkovlevsv theoryandmethodsofeuclidiancombinatorialoptimizationcurrentstateandprospects |
| first_indexed |
2025-12-07T18:37:00Z |
| last_indexed |
2025-12-07T18:37:00Z |
| _version_ |
1850875702391341056 |