Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению

• Published in: Кибернетика и системный анализ
• Date: 2009
• Main Authors: Семенова, Н.В., Колечкина, Л.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/44371
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению / Н.В. Семенова, Л.Н. Колечкина // Кибернетика и системный анализ. — 2009. — № 3. — С. 118-126. — Бібліогр.: 22 назв. — рос.

Розглянуто багатокритеріальні задачі дискретної оптимізації на допустимій комбінаторній множині полірозміщень. Досліджено структурні властивості допустимої області та різних видів ефективних розв’язків. На основі розвитку ідей евклідової комбінаторної оптимізації і методу головного критерію розроблено і обґрунтовано поліедральний підхід до розв’язання розглянутого класу задач. Multicriteria discrete optimization problems over feasible combinatorial sets of polyallocations are considered. Structural properties of feasible domains and different types of efficient solutions are investigated. Based on the development of ideas of Euclidean combinatorial optimization and the major criterion method, a polyhedral approach to the solution of mentioned problems is developed and founded.