ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
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...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | rus |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2009
|
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/107252 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| id |
journaliasakpiua-article-107252 |
|---|---|
| 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 rus http://journal.iasa.kpi.ua/article/view/107252/102234 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| baseUrl_str |
|
| datestamp_date |
2018-04-06T12:33:06Z |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Zgurovsky, M. Z. Pavlov, O. A. Misiura, E. B. |
| spellingShingle |
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. |
| title |
ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_short |
ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_full |
ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_fullStr |
ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_full_unstemmed |
ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_sort |
пдс-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації |
| title_alt |
PDC-algorithms and intractable combinatorial optimization problems ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации |
| 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2009 |
| 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íí |
| first_indexed |
2025-07-17T10:22:17Z |
| last_indexed |
2025-07-17T10:22:17Z |
| _version_ |
1837889211962753024 |