PDC-algorithms and intractable combinatorial optimization problems

Authors

  • M. Z. Zgurovsky
  • O. A. Pavlov
  • E. B. Misiura

Abstract

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.

Author Biographies

M. Z. Zgurovsky

Згуровський Михайло Захарович,

академік НАН України, професор, доктор технічних наук, ректор Національного технічного університету України «КПІ», директор Навчально-наукового комплексу «Інститут прикладного системного аналізу» НТУУ «КПІ» МОН та НАН України, Київ

O. A. Pavlov

Павлов Олександр Анатолійович,

академік Академії наук вищої школи, професор, доктор технічних наук, декан факультету інформатики та обчислювальної техніки Національного технічного університету України «КПІ», Київ

E. B. Misiura

Місюра Олена Борисівна,

старший науковий співробітник, кандидат технічних наук, старший науковий співробітник Науково-дослідного інституту інформаційних процесів при Національному технічному університеті України «КПІ», Київ

Downloads

Published

2009-09-25

Issue

No. 4 (2009)

Section

Theoretical and applied problems and methods of system analysis

License

This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles in this journal without asking prior permission from the publisher or the author. This is in accordance with the BOAI definition of open access.