ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации

ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации

Формулируются базовые принципы построения ПДС-алгоритмов. Приводятся обобщения повышения эффективности их использования. Анализируется возможность создания новых ПДС-алгоритмов на основе существующих. Формулюються базові принципи побудови ПДС-алгоритмів. Наводяться узагальнення по підвищенню ефектив...

Full description

Saved in:
Bibliographic Details
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
id nasplib_isofts_kiev_ua-123456789-42235
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
spellingShingle ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
Згуровский, М.З.
Павлов, А.А.
Мисюра, Е.Б.
Теоретичні та прикладні проблеми і методи системного аналізу
title_short ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
title_full ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
title_fullStr ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
title_full_unstemmed ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
title_sort пдс-алгоритмы и труднорешаемые задачи комбинаторной оптимизации
author Згуровский, М.З.
Павлов, А.А.
Мисюра, Е.Б.
author_facet Згуровский, М.З.
Павлов, А.А.
Мисюра, Е.Б.
topic Теоретичні та прикладні проблеми і методи системного аналізу
topic_facet Теоретичні та прикладні проблеми і методи системного аналізу
publishDate 2009
language Russian
container_title Системні дослідження та інформаційні технології
publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
format Article
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.
issn 1681–6048
url https://nasplib.isofts.kiev.ua/handle/123456789/42235
citation_txt ПДС-алгоритмы и труднорешаемые задачи комбинаторной оптимизации / М.З. Згуровский, А.А. Павлов, Е.Б. Мисюра // Систем. дослідж. та інформ. технології. — 2009. — № 4. — С. 14–31. — Бібліогр.: 16 назв. — рос.
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
first_indexed 2025-12-07T18:18:49Z
last_indexed 2025-12-07T18:18:49Z
_version_ 1850874558506074112

Similar Items