ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
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 exist...
Збережено в:
| Дата: | 2009 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2009
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/107252 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543276845236224 |
|---|---|
| author | Zgurovsky, M. Z. Pavlov, O. A. Misiura, E. B. |
| author_facet | Zgurovsky, M. Z. Pavlov, O. A. Misiura, E. B. |
| author_sort | Zgurovsky, M. Z. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-04-06T12:33:06Z |
| 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-07-17T10:22:17Z |
| format | Article |
| id | journaliasakpiua-article-107252 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:22:17Z |
| publishDate | 2009 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1072522018-04-06T12:33:06Z PDC-algorithms and intractable combinatorial optimization problems ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації Zgurovsky, M. Z. Pavlov, O. A. Misiura, E. B. 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. Формулируются базовые принципы построения ПДС-алгоритмов. Приводятся обобщения повышения эффективности их использования. Анализируется возможность создания новых ПДС-алгоритмов на основе существующих. Формулюються базові принципи побудови ПДС-алгоритмів. Наводяться узагальнення по підвищенню ефективності їхнього використання. Аналізується можливість створення нових ПДС-алгоритмів на основі існуючих. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2009-09-25 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/107252 System research and information technologies; No. 4 (2009); 14-31 Системные исследования и информационные технологии; № 4 (2009); 14-31 Системні дослідження та інформаційні технології; № 4 (2009); 14-31 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/107252/102234 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Zgurovsky, M. Z. Pavlov, O. A. Misiura, E. B. ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title | ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_alt | PDC-algorithms and intractable combinatorial optimization problems ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| title_full | ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_fullStr | ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_full_unstemmed | ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_short | ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_sort | пдс-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| url | http://journal.iasa.kpi.ua/article/view/107252 |
| work_keys_str_mv | AT zgurovskymz pdcalgorithmsandintractablecombinatorialoptimizationproblems AT pavlovoa pdcalgorithmsandintractablecombinatorialoptimizationproblems AT misiuraeb pdcalgorithmsandintractablecombinatorialoptimizationproblems AT zgurovskymz pdsalgoritmyitrudnorešaemyezadačikombinatornojoptimizacii AT pavlovoa pdsalgoritmyitrudnorešaemyezadačikombinatornojoptimizacii AT misiuraeb pdsalgoritmyitrudnorešaemyezadačikombinatornojoptimizacii AT zgurovskymz pdsalgoritmitavažkorozvâzuvanízadačíkombínatornoíoptimízacíí AT pavlovoa pdsalgoritmitavažkorozvâzuvanízadačíkombínatornoíoptimízacíí AT misiuraeb pdsalgoritmitavažkorozvâzuvanízadačíkombínatornoíoptimízacíí |