РОЗВ’ЯЗНІ ЗАДАЧІ ТА КОМБІНАТОРНА ОПТИМІЗАЦІЯ

Анотація

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