Описано метод структурно-алфавітного пошуку розв'язання задач комбінаторної оптимізації, який грунтується на розпізнаванні структури вхідної інформації та одному розв'язному випадку, характеризується великою швидкодією і точністю знаходження оптимального результату. Також показано, що деякі нерозв'язні задачі цього класу зводяться до поліноміально розв'язних або містять підкласи розв'язних задач.

Описан метод структурно-алфавитного поиска решения задач комбинаторной оптимизации, который основан на распознавании структуры входной информации и одном разрешимом случае, характеризуется большим быстродействием и точностью нахождения оптимального результата. Также показано, что некоторые нерешаемые задачи этого класса сводятся к полиномиально решением или содержат подклассы решаемых задач.

A structure-alphabetical search method of decision of problems of сombinatorial optimization, based on recognition of a structure of input data and one solvable case, characterized by high speed and accuracy of finding the optimal result is described.It is also shown that some the unsolvable problems of this class are taken to polynomial solvable or contain the subclass of solvable problems.

• Тимофієва Надія Костянтинівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"