Description Reduction for Restricted Sets of (0,1) Matrices

* The research is supported partly by INTAS: 04-77-7173 project, http://www.intas.be

Алгоритмы Решения Систем Линейных Диофантовых Уравнений в Дискретных Областях

Abstract.The algorithms for computation of minimal supported set of solutions for systems of linear Diophantine homogeneous equations over set of natural numbers and basis of systems of linear Diophantine homogeneous and inhomogeneous equations in ring and field of remainders on modulo of a number.

Многокритериальные Задачи на Комбинаторном Множестве Полиразмещений: Структурные Свойства Решений

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

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

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