Еврестичні методи розв'язання задач комбінаторної оптимізації та доведення їхньої збіжності

Abstract

На прикладі задачі комівояжера з використанням підкласів розв’язних задач показано, що збіжність «жадібних» методів, які відносять до евристичних, можна довести досить строго.

Tymofijeva N. K. Heuristic methods and proof of their convergence. For example of the traveling salesman problem using subclasses solvable problems that convergence of "greedy" methods, which belongs to the heuristic, it is possible to proof strictly enough.