Фундаментальні науки
ПРО СПОСОБИ ЗВЕДЕННЯ НЕРОЗВ’ЯЗНИХ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ДО РОЗВ’ЯЗНИХ
Ключові слова
підкласи розв’язних задач
функція натурального аргументу
комбінаторна функція
комбінаторна оптимізація
складність розв’язання задач
цільова функція
комбінаторна конфігурація
Анотація
Показано, що для виділення підкласів розв’язних задач із класів нерозв’язних необхідно визначити їхню складність. За цією ознакою проведено класифікацію розв’язних задач, які виділяються за вибраною мірою подібності і способом моделювання цільової функції, за структурою вхідних даних і за структурою аргументу. На прикладі деяких нерозв’язних класів задач комбінаторної оптимізації описано способи їхнього зведення до розв’язних.
Як цитувати
[1]
«ПРО СПОСОБИ ЗВЕДЕННЯ НЕРОЗВ’ЯЗНИХ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ДО РОЗВ’ЯЗНИХ», Вісник ВПІ, вип. 3, с. 240–244, Лис 2010, дата звернення: Жов 02, 2026. доступний у: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1465
