До формалізації та класифікації задач комбінаторної оптимізації
Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класиф...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/12697 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-12697 |
|---|---|
| record_format |
dspace |
| spelling |
Гуляницький, Л.Ф. 2010-10-20T09:47:14Z 2010-10-20T09:47:14Z 2008 До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/12697 519.5 Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класифікацію задач оптимізації. Анализируются ряд известных определений задач комбинаторной оптимизации и их соотношение с термином "дискретная оптимизация". Предлагается подход к формализации понятия задач комбинаторной оптимизации, который позволяет не только четко выделить отдельные классы таких задач, но и предложить общую классификацию задач оптимизации. А number of well-known definitions of combinatorial optimization probem (COP) are analyzed and their correlation with "discrete optimization" term is investigated. An approach to COP formalization is suggested, which allows not only to distinguish single COP classes, but also to classify optimization problems in general. Робота виконана при частковій підтримці INTAS (проект 06-1000017-8909). uk Інститут кібернетики ім. В.М. Глушкова НАН України До формалізації та класифікації задач комбінаторної оптимізації К формализации и классификации задач комбинаторной оптимизации About the formalization and classification of combinatorial optimization problem 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 |
Гуляницький, Л.Ф. |
| publishDate |
2008 |
| language |
Ukrainian |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
К формализации и классификации задач комбинаторной оптимизации About the formalization and classification of combinatorial optimization problem |
| description |
Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класифікацію задач оптимізації.
Анализируются ряд известных определений задач комбинаторной оптимизации и их соотношение с термином "дискретная оптимизация". Предлагается подход к формализации понятия задач комбинаторной оптимизации, который позволяет не только четко выделить отдельные классы таких задач, но и предложить общую классификацию задач оптимизации.
А number of well-known definitions of combinatorial optimization probem (COP) are analyzed and their correlation with "discrete optimization" term is investigated. An approach to COP formalization is suggested, which allows not only to distinguish single COP classes, but also to classify optimization problems in general.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/12697 |
| citation_txt |
До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр. |
| work_keys_str_mv |
AT gulânicʹkiilf doformalízacíítaklasifíkacíízadačkombínatornoíoptimízacíí AT gulânicʹkiilf kformalizaciiiklassifikaciizadačkombinatornoioptimizacii AT gulânicʹkiilf abouttheformalizationandclassificationofcombinatorialoptimizationproblem |
| first_indexed |
2025-12-07T16:52:51Z |
| last_indexed |
2025-12-07T16:52:51Z |
| _version_ |
1850869150237327360 |