Simulated Annealing (Алгоритм имитации отжига)

"Example. Given 100 workers and 500 jobs, find which workers should do what jobs to minimize the distance driven by all 100 workers. The location of jobs and starting location of all workers will have available their longitude and latitude, and a simple equation exists to calculate distance between longitude and latitude. Other constraints include skills, varying length of jobs, return to starting point with 8 hours, and several others. The Simulated Annealing technique (алгоритм имитации отжига) is a common way to solve this type of problem."

"На форуме, имхо, давно используется алгоритм имитации отжига. Постится хрень и идет расчет на то что - а вдруг она сойдет за отжиг? Мда. Было давно и всегда." :)

См. также

• ещё одну статью об алгоритме имитации отжига;
• Список алгоритмов в Википедии.