Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/86298 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-86298 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-862982015-09-13T03:02:06Z Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности Барболина, Т.Н. Системный анализ Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані раніше алгоритми методу, обґрунтовано наближений алгоритм. The paper considers the solution of mixed combinatorial optimization problems on arrangements by the method of construction of lexicographic equivalence. A generalization of the relation of equivalence, which is used for space splitting, is proposed and its properties are analyzed. The algorithms of the method known earlier are modified, an approximated algorithm is validated. R 2013 Article Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86298 519.85 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 |
2013 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/86298 |
| citation_txt |
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT barbolinatn rešeniečastičnokombinatornyhzadačoptimizaciinarazmeŝeniâhmetodompostroeniâleksikografičeskojékvivalentnosti |
| first_indexed |
2023-10-18T19:33:05Z |
| last_indexed |
2023-10-18T19:33:05Z |
| _version_ |
1796147268853694464 |