М. Ш. Левин

О задаче p-центров

В статье рассмотрена задача p-центров (и задача p-медиан) для графов/сетей. В целом материал основан на архитектурном взгляде на область задач p-центров и включает следующие части: (1) обзор по задачам p-центров и подходам к их решению, некоторые постановки этих задач включая многокритериальную версию, (2) обзор по задачам p-медиан и подходам к их решению, некоторые постановки этих задач включая многокритериальные версии, (3) иллюстративные численные примеры, (4) новая прикладная задача выделения центральных статей в группе статей по тематике систем связи.

КЛЮЧЕВЫЕ СЛОВА:Задача p-центров, задача p-медиан, комбинаторная оптимизация, эвристики, приложение.