Векторные Задачи на Комбинаторном Множестве Полиразмещений: Условия Оптимальности и Подход к Решению

Рассматривается многокритериальная задача дискретной оптимизации на комбинаторном множестве полиразмещений. Исследуются структурные свойства множеств эффективных решений. Получены необходимые и достаточные условия различных видов оптимальности решений. На основе развития идей евклидовой комбинаторной оптимизации, методов главного критерия, декомпозиции, отсекающих плоскостей Келли, релаксации разработаны и обоснованы возможные подходы для решения многокритериальной комбинаторной задачи на множестве полиразмещений.