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