Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2013 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86298 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862542989464698880 |
|---|---|
| author | Барболина, Т.Н. |
| author_facet | Барболина, Т.Н. |
| citation_txt | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані раніше алгоритми методу, обґрунтовано наближений алгоритм.
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
|
| first_indexed | 2025-11-24T21:10:51Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86298 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-24T21:10:51Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Барболина, Т.Н. 2015-09-12T18:04:08Z 2015-09-12T18:04:08Z 2013 Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности / Т.Н. Барболина // Кибернетика и системный анализ. — 2013. — Т. 49, № 6. — С. 137-149. — Бібліогр.: 12 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86298 519.85 Розглянуто застосування методу побудови лексикографічної еквівалентності для розв’язування частково комбінаторних задач оптимізації на розміщеннях. Запропоновано узагальнення відношення еквівалентності, яке використовується для розбиття простору, вивчено його властивості. Модифіковано запропоновані раніше алгоритми методу, обґрунтовано наближений алгоритм. 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 ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности Розв’язування частково комбінаторних задач оптимізації на розміщеннях методом побудови лексикографічної еквівалентності Solution of mixed combinatorial optimization problems on arrangements by the method of construction of lexicographic equivalence Article published earlier |
| spellingShingle | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности Барболина, Т.Н. Системный анализ |
| title | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности |
| title_alt | Розв’язування частково комбінаторних задач оптимізації на розміщеннях методом побудови лексикографічної еквівалентності Solution of mixed combinatorial optimization problems on arrangements by the method of construction of lexicographic equivalence |
| title_full | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности |
| title_fullStr | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности |
| title_full_unstemmed | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности |
| title_short | Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности |
| title_sort | решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86298 |
| work_keys_str_mv | AT barbolinatn rešeniečastičnokombinatornyhzadačoptimizaciinarazmeŝeniâhmetodompostroeniâleksikografičeskoiékvivalentnosti AT barbolinatn rozvâzuvannâčastkovokombínatornihzadačoptimízacíínarozmíŝennâhmetodompobudovileksikografíčnoíekvívalentností AT barbolinatn solutionofmixedcombinatorialoptimizationproblemsonarrangementsbythemethodofconstructionoflexicographicequivalence |