Алгоритмы муравьиной колонии и имитации отжига для задачи о $p$-медиане

Рассматривается задача о $p$-медиане на минимум в целочисленной постановке. Известно, что данная задача $NP$-трудна. Для ее решения предлагаются варианты алгоритмов муравьиной колонии и имитации отжига, проводится анализ вычислительного эксперимента.

Статья представлена к публикации членом редколлегии: А. И. Кибзун