Многокритериальная Оптимизация Дискретная Оптимизация Парето-Оптимальные Слабо / Строго Эффективные Решения Комбинаторное Множество Полиразмещений Combinatorics Optimization
Issue Date:
2008
Publisher:
Institute of Information Theories and Applications FOI ITHEA
Abstract:
Рассматривается многокритериальная задача дискретной оптимизации на комбинаторном
множестве полиразмещений. Исследуются структурные свойства множеств эффективных решений.
Получены необходимые и достаточные условия различных видов оптимальности решений. На основе
развития идей евклидовой комбинаторной оптимизации, методов главного критерия, декомпозиции,
отсекающих плоскостей Келли, релаксации разработаны и обоснованы возможные подходы для
решения многокритериальной комбинаторной задачи на множестве полиразмещений.