М.Ш. Левин

Заметка о задачах доминирущего множества

В статье рассматриваются задачи доминирующих множеств на сети: основные оптимизационные постановки задач, многокритериальные постановки задач и постановки с оценками в виде мультимножеств. Приводится обзор литературы о задачах и схемах их решения. Числовые примеры иллюстрируют задачи связных доминирующих множеств. Предлагаются новые модели целочисленного программирования для задач доминирующих множеств (многокритериальные постановки, постановки с оценками в виде мультимножеств).

KEYWORDS: комбинаторная оптимизация, связные доминирующие множества, многокритериальная оптимизация, схемы решения, сети, мультимножество