ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
Формулируются базовые принципы построения ПДС-алгоритмов. Приводятся обобщения повышения эффективности их использования. Анализируется возможность создания новых ПДС-алгоритмов на основе существующих. Формулюються базові принципи побудови ПДС-алгоритмів. Наводяться узагальнення по підвищенню ефектив...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2009 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/42235 |
| 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: | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации / М.З. Згуровский, А.А. Павлов, Е.Б. Мисюра // Систем. дослідж. та інформ. технології. — 2009. — № 4. — С. 14–31. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862719088016490496 |
|---|---|
| author | Згуровский, М.З. Павлов, А.А. Мисюра, Е.Б. |
| author_facet | Згуровский, М.З. Павлов, А.А. Мисюра, Е.Б. |
| citation_txt | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации / М.З. Згуровский, А.А. Павлов, Е.Б. Мисюра // Систем. дослідж. та інформ. технології. — 2009. — № 4. — С. 14–31. — Бібліогр.: 16 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Формулируются базовые принципы построения ПДС-алгоритмов. Приводятся обобщения повышения эффективности их использования. Анализируется возможность создания новых ПДС-алгоритмов на основе существующих.
Формулюються базові принципи побудови ПДС-алгоритмів. Наводяться узагальнення по підвищенню ефективності їхнього використання. Аналізується можливість створення нових ПДС-алгоритмів на основі існуючих.
Based on the analysis of PDC-algorithms for intractable combinatorial optimization problems, general principles of their building are formulated and generalizations about increasing the effectiveness of their using are given. A possibility of constructing new PDC-algorithms on the basis of the existed ones is analyzed.
|
| first_indexed | 2025-12-07T18:18:49Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-42235 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T18:18:49Z |
| publishDate | 2009 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Згуровский, М.З. Павлов, А.А. Мисюра, Е.Б. 2013-03-13T16:46:49Z 2013-03-13T16:46:49Z 2009 ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации / М.З. Згуровский, А.А. Павлов, Е.Б. Мисюра // Систем. дослідж. та інформ. технології. — 2009. — № 4. — С. 14–31. — Бібліогр.: 16 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/42235 519.854.2 Формулируются базовые принципы построения ПДС-алгоритмов. Приводятся обобщения повышения эффективности их использования. Анализируется возможность создания новых ПДС-алгоритмов на основе существующих. Формулюються базові принципи побудови ПДС-алгоритмів. Наводяться узагальнення по підвищенню ефективності їхнього використання. Аналізується можливість створення нових ПДС-алгоритмів на основі існуючих. Based on the analysis of PDC-algorithms for intractable combinatorial optimization problems, general principles of their building are formulated and generalizations about increasing the effectiveness of their using are given. A possibility of constructing new PDC-algorithms on the basis of the existed ones is analyzed. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Теоретичні та прикладні проблеми і методи системного аналізу ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації PDC-algorithms and intractable combinatorial optimization problems Article published earlier |
| spellingShingle | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации Згуровский, М.З. Павлов, А.А. Мисюра, Е.Б. Теоретичні та прикладні проблеми і методи системного аналізу |
| title | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| title_alt | ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації PDC-algorithms and intractable combinatorial optimization problems |
| title_full | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| title_fullStr | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| title_full_unstemmed | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| title_short | ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| title_sort | пдс-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| topic | Теоретичні та прикладні проблеми і методи системного аналізу |
| topic_facet | Теоретичні та прикладні проблеми і методи системного аналізу |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/42235 |
| work_keys_str_mv | AT zgurovskiimz pdsalgoritmyitrudnorešaemyezadačikombinatornoioptimizacii AT pavlovaa pdsalgoritmyitrudnorešaemyezadačikombinatornoioptimizacii AT misûraeb pdsalgoritmyitrudnorešaemyezadačikombinatornoioptimizacii AT zgurovskiimz pdsalgoritmitavažkorozvâzuvanízadačíkombínatornoíoptimízacíí AT pavlovaa pdsalgoritmitavažkorozvâzuvanízadačíkombínatornoíoptimízacíí AT misûraeb pdsalgoritmitavažkorozvâzuvanízadačíkombínatornoíoptimízacíí AT zgurovskiimz pdcalgorithmsandintractablecombinatorialoptimizationproblems AT pavlovaa pdcalgorithmsandintractablecombinatorialoptimizationproblems AT misûraeb pdcalgorithmsandintractablecombinatorialoptimizationproblems |